エイデンは、とある王国で兵士として働く男性です。彼は異世界でサラリーマンをしていた記憶があり、前世では日々の仕事の疲れを癒すため温泉巡りを楽しんでいました。この世界でも温泉に行きたいのですが、兵士という職業柄、連休は取れないため、近場の温泉に行くことしかできません。そんなエイデンが、その国の王女であるミルカも温泉好きだと知るところから物語は始まります。