激しい戦略戦争が繰り広がられている時代。人間からはぐれたりした、ネコ、イヌ、ロバ、ニワトリの4匹が互いに寄り添い歩くうち、ひょんなことから戦争に巻き込まれた平和使節の宇宙人を助ける。そのお礼にもらった変身機を使って4匹は人間に変身し、都に向かうが、思わぬことから侵略者へのレジスタンス運動に加わり、狂気の独裁者ブレスト大佐と戦うことに…。