Ji Woon é um famoso mago que tem grandes habilidades no que faz, mas também tem uma enorme habilidade para consquistar as mulheres, levando todas para cama facilmente. Um dia, seu amigo e manager descobre um vídeo na internet onde ele está em um hotel com uma dessas mulheres, coisa que poderia acabar com sua carreira. Depois de pensar muito para descobrir quem é a mulher do vídeo, ele se lembra da sua antiga namorada, Koo Hee-won, uma professora, e vai atrás dela para contar-lhe sobre o vídeo. A partir daí os dois começam uma peregrinação pelos hotéis da cidade para saber quem foram as pessoas que os gravaram e assim impedir que mais alguém descubra o vídeo.