Der Ausbruch einer Hundegrippe veranlasst den Bürgermeister von Magasaki City, alle Hunde auf die abgelegene Insel Trash Island zu verbannen. Bald darauf landet der 12-jährige Junge Atari auf der Insel und die Verstoßenen machen sich mit ihm auf die Reise, um sein geliebtes Haustier wiederzufinden.

In der sagenumwobenen Welt des Berges Kurohime lebt die liebliche Prinzessin gleichen Namens mit einem als Drachen verzauberten jungen Prinzen. Trotz der Widerstände ihres Vaters, der von der alten Burg aus das ganze Land beherrscht, gelingt es ihr, durch ihre übergroße Liebe den Bann zu brechen und den Prinz zu befreien.