冤罪で婚約破棄され、王子から国外追放を命じられた最強の令嬢セレスティーナ（ティーナ）は大喜びで受け入れてそのまま国外へと旅立つ。外国旅行を全力で楽しもうとするけれど……。 どうやらうまくはいかないようで。