두꺼비 토드 선장과 개구리 대원들을 태운 ´별똥들의 전쟁´ 호가 우주 함대 기지를 막 출발하려고 할 때, 한 소행성에서 긴급 구조 요청이 들어온다. 별똥들의 전쟁호 대원들은 이 죽음의 소행성을 구하기 위해 은하계를 가로질러 전속력으로 날아간다. 고속도로도 있고, 시가지도 있고, 집도 있어야 할 소행성이 온통 물로 뒤덮여 있다. 무슨 일이 일어난 걸까? 그러나 문제는 이 소행성에 사는 비둘기족과 별똥들의 전쟁호 대원들 간에 말이 잘 통하지 않는다는 점이다. 시장 비둘기는 비둘기말과 두꺼비말의 중간쯤 되는 비둘기-두꺼비말을 한다. 아무래도 이 상황을 극복하고, 소행성의 비둘기족을 구하려면 용맹스러운 영웅이 필요할 것 같다. 용감하고 지혜로운, 지혜롭고 용감한 우리의 토드 선장은 이 상황을 어떻게 극복할까?