威爾貝魯國的麗塔公主為了避免戰爭，本來應該與大國：聖卡托蘭斯國的肯爾尼亞王子政策結婚。但是麗塔卻因為刺傷肯爾尼亞，並在之後與盜賊蒂娜 一起從城堡里逃出。此事激怒了聖卡托蘭斯國的國王，他要求在期限內將麗塔處刑，否則將發動戰爭。
被懸賞中的麗塔與蒂娜、妖精雪莉、人工智慧戰車吉拉諾? 德?波路傑拉克一起帶著調停要求的狀子往中立國、葛林達姆國逃亡。他們在途中經歷各種困難，被肯爾尼亞的部下騎士蓋拉哈德和賞金獵人追蹤著。在旅程耽誤的 期間，從傷勢中恢復的肯爾尼亞命令聖卡托蘭斯國的精銳部隊逮捕麗塔公主。在無法自由行動的狀況下，被追的走投無路的麗塔，可以在期限內逃進目的地並活下來嗎？同時，可以避免開戰嗎？
