"アメリカ物語"は、1885年のロシアでネズミのマウスクビッツ一家がネコの大群に襲われ、家を焼かれた後、ネコのいないという迷信を信じてアメリカへ移住を決意する冒険ファンタジーアニメです。しかし、アメリカへの船旅中に息子のファイベルが波にさらわれ、ニューヨークに流れ着きます。そこで彼は、ネズミを奴隷のように働かせる工場に売られます。一方、ファイベルの家族はスラム街で暮らし、ネコとの戦いに巻き込まれます。ファイベルは工場から脱出し、ネコのアジトを発見します。