明治时代后期，有着“不死之身杉元”外号的日俄战争英雄杉元佐一，因故需要筹措金钱而来到了北海道。他无意间听说阿伊努人手中的财宝被抢夺的传闻。据说宝藏秘密被刻在24名越狱犯身上的刺青，寻宝过程之中，杉元遭受到棕熊的袭击，并且被一名阿伊努人少女“阿席莉帕”所救。紧接着，有如呼应杉元的行动一般，从以前就一直以宝藏为目标在暗中行动的“第七师团”以及背负刺青的越狱犯们的行动也开始浮上台面。这场为求一夕致富的生存竞赛，究竟会如何发展……！？
故事发生在一个架空的世界之中，这里被分为五个部分，人类所居住的地球、诸神的红色世界、理性与科学统治的白色世界、充满了魔法的黑色世界以及崇尚武力和战争的绿色世界。长久以来，五个世界相互制约抗衡，形成了微妙的平衡，然而一场意外的发生让这五个世界都将面临着同一个结局——毁灭。 为了避免这恐怖的未来图景成为现实，拥有“Excceed能力”的少女们挺身而出，她们被送往名为青兰学院的学校之中，在这里接受训练和保护。率真耿直的彩城天音（田村由加莉 配音）、沉默寡言的苍月纱夜（寿美菜子 配音）、优雅高贵的阿尔玛利亚（原由实 配音），在校园里，这些命运相似的少女们相遇了。
