時間大約發生在世界歷3305年，大陸東側洛克希昂努聯邦(簡稱洛克榭，官方語言為洛克榭語)及西側貝佐·伊爾拓亞聯合王國(簡稱斯貝伊爾，官方語言為貝佐語)的交流日漸頻繁，兩邊的關系也越來越緊密。民眾可以互相到對面觀光，兩邊甚至還派出了交換學生。不過因為之前的戰爭，仍然留下許多問題尚待解決。另外，能夠同時流利地說兩種語言的人還不多。莉莉亞與特雷茲利用暑假時前去旅行，目的地是托爾卡西亞國的拉奇卡，是庫梧爾茲海的一座湖上城鎮。在兩人乘坐飛機進行空中游覽飛行的途中，發現了落在水面上的飛機。莉莉亞等人想要給予協助，但該飛機上的飛行員卻開槍攻擊莉莉亞他們，并擊斃了莉莉亞飛機上的駕駛員。不知道被攻擊理由的兩人開始了逃亡……