멜로디 왕국의 평범한 둘째 왕자, 안단테 칸타빌레. 느닷없는 반란으로 아버지는 폐위되고, 가녀린 공주님은 도망쳐 온다. 어쩔 수 없이 왕국 재건의 막중한 사명을 등에 업은 단테. 그들만의 왕국 재건기가 시작된다.