レオは格闘学校で清掃員として働く、口のきけない少年。密かに想いを寄せる少女が悪魔ギャングに狙われたとき、彼の力が目覚め、かつてスパルタ王だった不滅の戦士レオニダスとしての真の姿が明らかになる。今、レオは無名の立場を捨て、自分を守ってくれた少女を守るため、そして数千年にわたり彼を追い続けてきた古の悪に立ち向かう。