이 이야기는 다섯 쌍의 유명인 부자들이 새로운 도전 과제를 위해 애니메이션 행성에 도착하는 것을 중심으로 펼쳐진다. 지구에서 엄청난 인기��� 끌고 있는 프로그램 <아빠, 어디 가?>의 영향을 받아, 애니메이션 행성의 한 쌍의 '소름끼치는 아버지와 아들'도 이 프로그램에 합류하게 된다. 하지만 예상치 못하게 애니메이션 행성 내부의 <엄마, 어디 가?> 등 여러 프로그램 제작팀의 꾸준한 방해와 촬영지가 팬덤에 점거되는 등 다양한 어려움에 직면한다. 애니메이션 행성은 실제 세계와 완전히 다르며, 바닷속 마을, 동화 숲, 눈사람 왕국 등 상상할 수 없을 정도의 모험들이 기다리고 있다. 결국 아빠와 아이들은 어려움을 극복하고 다시 사람들의 신뢰를 회복하게 된다.