大都市梅陀宝丽斯，被称之为本时代进步象征的超级摩天大厦正在举行落成典礼。手握本市实权的RED先生（石田太郎 配音）台上演讲正酣，台下一名黑衣青年男子ROCK（冈田浩晖 配音）却在警备重重下公然拔枪杀人，群众一阵哗然骚乱。目睹此事的日本侦探伴俊作，携外甥剑一（小林桂 配音），开始进行全市的追凶调查。但

　　在奥内米斯王国里，有一支本应担任宇宙探险飞行的军队——王立宇宙军。但由于种种因素，他们始终只是一支无所作为的军队，甚至被其他军队视为废物。原本安于现状，只是在军队中混日子的年轻士官希洛兹（森本玲夫  配音），与美丽的少女莉库妮（弥生みつき  配音）邂逅，被她的单纯与虔诚所吸引

影片讲述了Puss、Kitty、Humpty一起偷鹅妈妈的金蛋以及保护城镇的故事。