卡托瓦纳帝国与邻接的齐欧卡共和国处于战争状态，居住在卡托瓦纳的青年伊库塔·索罗克与青梅竹马的雅特丽希诺·伊格塞姆一同参加高等士官考试，在二次考试的接送船上，他们与护理学校出身的哈洛玛·贝凯尔、旧军阀名门的马修·泰德基利奇、和雅特丽同为忠义御三家之一的雷米翁家的托尔威·雷米翁相遇了。途中船突然触礁，逃脱的五人目击一位少女从船上落海，伊库塔毫不犹豫地跳入大海……