"לעולם לא שנית" עוקב אחר אנשים בפונדק גן העדן, הממוקם באמצע סיאול. גאם פונג קי המתגורר בחדר 5, הוא טוב מראה ובעל חוש הומור משובח.
בנג און-ג'י הגרה בחדר 6, היא רווקה יפהפייה, כנה וטובת לב. גאום בק-הא המתגוררת בחדר 4, הגיעה מכפר קטן ליד הים. היא ילדה עליזה שמוצאת נחמה בבית ההארחה בתקופות קשות. נא האה ג'ון, הוא יורשו של מלון חמישה כוכבים, אשר ממוקם מול פונדק גן העדן.