Renas, the "Strongest Hero", defeated the Demon King only to be left on the verge of death by 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, an elf! Finally reunited, the couple set off on a honeymoon across a world where they are now hailed as [Legends]! They hide their true identities to enjoy some uninterrupted lovey-dovey time, but trouble seems to break out wherever they go! Unable to ignore those in need, the former strongest hero and his wife begin a journey to correct the world's wrongs while flirting nonstop! All with power that defies logic.