Renas, the "Mighty Hero," defeated the Demon Lord but was left on the verge of death due to a deadly poison. To save his life, he was placed into a frozen sleep for a century until a cure could be created. During that time, the one who waited faithfully for him was his wife and fellow party member, Fina the elf! Finally reunited, the couple set off on a honeymoon across a world where they are now hailed as "Legends"!

They hid their true identities to enjoy more time together uninterrupted, but trouble seems to break out wherever they go! Unable to ignore those in need, the former hero and his wife begin a journey to correct the world's wrongs while flirting nonstop!