平凡的大学生·野本裕也，与神秘少女·瞳相遇了。
在没有人烟的废弃场，野本目击到了她变成野兽的模样，与狮子怪物展开死战的一幕。他们的真实身份，是同时拥有人类的头脑与野兽的獠牙的“兽斗士（Brute）”。并且，瞳是隐藏着最强斗争本能的兽斗士“蜜獾（Ratel）”。
兽斗士们被自古以来支配日本经济的四大财阀三门、八菱、角供、石田所雇佣，并作为其代理人展开决斗，争夺霸权。之后，野本通过再次与瞳相遇，被卷入了这些兽斗士们的炽烈战斗“牙斗（Killing Bites）”当中——。
在梦原国的国庆日时，本来是一片祥和的节日气氛。突然，天色为之大变，位于梦原海水下面的邪灵城里，邪灵王指示许多怪兽向故事世界发动袭击。为了避免国家受到破坏，梦原的统治者——波拉公主，派出了她的十二勇士，即十二生肖守护神来保护梦原国。守护神们各有各的性格和特点，他们在彼此协作中穿越时空，来到了被破坏的故事世界，找出邪灵，竟而恢复世界的原貌。在这些故事中，穿插了大量我们已十分熟悉的童话故事。像是《彼得潘》、《龟兔赛跑》、《灰姑娘》、《桃太郎》等。这些故事经过加工之后，成了这里的童话世界，既熟悉又有新意。 本片改编自池田仁男的同名漫画。
