이 이야기는 다섯 쌍의 유명인 부자들이 새로운 도전 과제를 위해 애니메이션 행성에 도착하는 것을 중심으로 전개된다. 지구에서 엄청난 인기를 끌고 있는 프로그램 <아빠, 어디가?>의 영향을 받아, 애니메이션 행성의 한 쌍의 '소년과 아버지'도 이 프로그램에 합류하게 된다. 하지만 예상치 못하게 애니메이션 행성 내부의 <엄마, 어디가?> 등 다른 프로그램 팀들의 강력한 방해와 함께, 촬영 장소가 팬클럽에 점거되는 등 수많은 난관에 직면한다. 애니메이션 행성은 실제 세계와 완전히 다른 세계로, 바다 속 마을, 동화 숲, 눈사람 왕국 등 상상 초월의 모험들이 기다리고 있다. 결국 아빠와 아이들은 어려움을 극복하고 다시 한번 모두의 인정을 얻게 된다.