勇者として生まれながらいにしえの魔王の魂を受け継いだ少年ネイシスは、その特異な存在から他の勇者たちによりとらわれ、かつての魔王の居城だったというイルカンドラ監獄に収監されていた。ある日、監獄要塞は魔族たちの攻撃を受け、ネイシスは混乱の中で魔族でありながら人間の血も引くセイレーンの少女セリアと出逢い、思わぬトラブルから二人は魔力鎖で繋がれともに監獄から脱出することに。離れたくても離れられない元勇者と半魔族、二人一緒の逃避行の中で目にする魔族と勇者の真実とは―