에도 시대의 일본, 코끼리라는 커다란 동물이 어딘가에 살고 있다는 것이 너무도 신기하고 믿기지 않던 시절. 상점주인 야지(나가세 토모야)와 약물중독 배우 기타(나카무라 시치노스케)는 게이 커플이다. 이들은 기타의 약물중독을 치료하고 둘의 사랑을 확인하기 위해 어떤 소원이든 이루어진다는 이세를 향해 여행을 떠나고 웃음의 여관, 기쁨의 여관, 노래의 여관 등을...