自由と平和を愛する鳥たちの国バードランド。そこに住む若者バロンとマックスは飛行機野郎。わんぱくに育った彼らは、大人を驚かせるいたずらや、ガールフレンド争奪戦の良きライバル。青春をおう歌していたのだった。 そんなある日、突然悪いやつらが攻めてきた。戦闘好きな黒い軍団メカズキンだ。やつらときたら同じ鳥族のくせに、戦車には乗るわ、戦艦は動かすわ、高射砲は操るわでもう大変。バードランドの運命はもはや風前のともしび、住民たちは鳥かごを突っついたような大騒ぎ。 と、そのとき、敢然と立ち上がったのが、誰あろうバロンとマックスだった。彼らは愛と自由のため、なによりも面白がって、戦いの大空へ飛び立っていくのだった。いつしか彼らはスカイキッドと呼ばれるようになった。