Drama ini mengisahkan tentang seorang lelaki yang menyamar sebagai cucu kepada seorang nenek yang menghidap kanser, yang datang dari Korea Utara ke Korea Selatan, demi memenuhi hasrat terakhirnya, dan kisah drama sepanjang hayat yang terungkap. Youn Yuh-jung memegang watak Kim Soon, seorang wanita berusia 90-an yang merupakan pengasas/presiden 'Hotel Paradise'. Beliau mengalami peristiwa pembebasan tahun 1930 ketika berusia 10-an dan Perang 625 ketika berusia 20-an, menjadikannya tokoh yang melalui sejarah Korea yang bergelora. Ketika melarikan diri dari peperangan, beliau berpisah dengan suami dan anaknya, dan berharap suatu hari nanti dapat bertemu semula. Son Ye-jin memegang watak Shi-yeon, cucu Kim Soon yang berbeza daripada anak-anak lain keluarga konglomerat, dan bercita-cita untuk mendaki dari bawah ke kedudukan tertinggi sebagai ketua Paradise. Kang Ha-neul memegang watak Jae-hyun, seorang pelakon teater tanpa nama yang menyamar sebagai cucu Kim Soon untuk memenuhi hasrat terakhirnya yang menghidap kanser.