「天空の大監獄」に閉じ込められたリオンは囚人のキリカ、レオナとともに、脱獄の機会を狙っていた。そんな中、「伝説の脱獄王」と呼ばれていた囚人・ヴァレリアの存在を知ったリオンはさっそく接触を試みるが――。