동생들의 장난을 엄마한테 일러바치는 데 매번 실패한 캔디스는 온 우주가 자기 편이 아니라며 투덜댄다. 그러던 어느 날, 캔디스는 정체불명의 우주선에 실려 이상한 행성에 내리게 되고, 그곳에서 모두 자신을 영웅대접 하자 행복한 시간을 보낸다. 그 사이, 캔디스를 구하기 위해 외계 행성으로 향한 피니와 퍼브는 살벌한 진실을 알게 된다.
피니와 퍼브, 그리고 페리는 두펀스머츠 박사의 시간 이동 기계를 타고 다른 세계로 이동하게 된다. 이 곳에서 그들은 로봇 기계들과 싸움을 하면서 페리가 비밀의 P요원이라는 사실을 알게 되고, 페리를 구해야 하는 미션이 주어진다. 이 모든 상황에는 악마와도 같은 두펀스머츠 박사의 음모와 계략이 숨겨져 있는데... 피니와 퍼브는 무사히 페리를 구하고 현실 세계로 돌아올 수 있을까?
It's the summer solstice, so Phineas, Ferb, and their friends decide to travel around the world in one day in an effort to create the "biggest, longest, funnest summer day of all time". But not everyone believes they can actually achieve what they have set out to do, especially Buford. Candace tags along because Jeremy is on a trip to Paris, and she fears that there he may meet other girls. Also, Isabella finds her affections for Phineas sorely tested when his steadfast focus on achieving his goal puts pressure on her. Meanwhile, Dr. Doofenshmirtz takes a father trip to Tokyo, Japan with Vanessa, but sets out with Perry and Major Monogram to find her when she joins Phineas, Ferb and the others.