우주에서 지구를 침략하러 온 케론별의 케로로 중사와 4명의 부하는 어느새 지구에서의 생활을 즐기고 있다. ‘우주’네 집에 얹혀살면서 몰래 침략의 기회를 엿보고 있어야 할 케로로는 장남인 ‘우주’와 사이가 좋아져서 오늘도 둘이 함께 너무나 좋아하는 건담 프라모델을 사러 나갔다가 돌아오는 길에 발견한 신비한 사당을 발견한다. 그리고 사당 안에 들어간 두 사람은 그곳에 놓여있던 단지를 깨고 만다.

에도 시대의 일본, 코끼리라는 커다란 동물이 어딘가에 살고 있다는 것이 너무도 신기하고 믿기지 않던 시절. 상점주인 야지(나가세 토모야)와 약물중독 배우 기타(나카무라 시치노스케)는 게이 커플이다. 이들은 기타의 약물중독을 치료하고 둘의 사랑을 확인하기 위해 어떤 소원이든 이루어진다는 이세를 향해 여행을 떠나고 웃음의 여관, 기쁨의 여관, 노래의 여관 등을 거치는 그들의 요절복통할 모험이 시작된다. 한편, 그들의 고향에선 야지의 부인(고이케 에이코)이 시체로 발견되고 야지를 범인으로 의심한 관리(아베 사다요)가 그를 추적하기 시작한다. 과연 두 사람은 무사히 이세에 도착, 그들만의 사랑을 완성할 수 있을까…

난 네가 맘에 드는데, 넌 내게 관심이 없나 봐. 그래서 고양이로 변신했어, 너랑 친해지고 싶어서. 하지만 너무 오랫동안 고양이로 있었던 탓일까, 어느새 경계가 흐려진 소녀. 인간과 고양이의 갈림길에서 선택의 순간을 맞는다.

영화 는 애니메이션 의 지하격납고 겸 풀장을 "현재 기술과 재료로 건설하려고 한다면 과연 어떻게 될까?"라는 발상에서 시작해 애니메이션 업계로부터 발주를 받은 판타지 영업부의 멤버들이 이 터무니없는 프로젝트의 실현을 목표로 나아간다는 내용의 이야기가 그려진다。실제로 실존하는 조직, 마에다 건설 판타지 영업부의 사원들과 그들을 지지하는 기술자들이 시행착오와 칠전팔기를 반복하며 지금 하고 있는 일에 의미가 있을까―？라고 묻는 것조차 잊을 만큼 필사적으로 몰두한 프로젝트였다。이 이야기에는 모든 일하는 사람들의 꿈과 긍지가 담겨져 있다！