富士山のふもとにある動物たちが住む村に海軍に出征していた猿、犬、雉、熊が休暇で帰ってくる。思い思いに休暇を楽しむ彼らのうち、猿は弟を含む近所の子供たちから海軍の仕事について聞かれると航空兵であると語るがそれは嘘で実際は猿と犬、熊は極秘で編成された海軍陸戦隊落下傘部隊であった。やがて休暇が終わり彼らは海軍設営隊と現地民が協力して建設した飛行場に赴き現地民に日本語を教える傍ら桃太郎隊長と共に訓練に明け暮れる。やがてかつて平和な島だったが鬼のだまし討ちにより征服された『鬼ヶ島』への空挺作戦が発動される。