Set a year after the events of the first game, in a world of anthropomorphic dogs and cats modeled on World War II-era France, the bloody war between rival nations has finally ended and the group of children who once fought in it have returned to peaceful lives. That peace is shattered when their old giant tank, the Taranis, mysteriously roars back to life on its own, going on a rampage and abducting some of the friends. Led by the young Malt Marzipan and joined by a new ally named Vanilla, the remaining children climb aboard another colossal war machine, the Tarascus, and set off to rescue their captured companions.