遠い昔。ようやくひとつの政権で統治され始めた島国・鳳来の国。無実の罪で監獄島に幽閉された伊達土門(上川隆也)は、濡れ衣を着せた者たちへの復讐を誓い、10年の歳月を生き抜いていた。監獄島の奥深くに捕らえられていた“サジ”と名乗る男(堺雅人)と出会った土門は、彼を解放することを条件に、協力を得て脱獄。復讐を果たすべく歩みを進めるが、その前に立ちはだかったのはかつて将来を誓った女、美古都(稲森いずみ)だった。