キャンディスは弟たち、フィニアスとファーブの悪さを暴いて懲らしめようと必死になるが、いつものごとく失敗に終わり自分の不公平さを嘆き悲しむ。そしてついには宇宙に見放されていると感じるようになる。その後キャンディスはエイリアンに誘拐され、弟のいない遠くの惑星にたどり着くと、彼女はそこで「選ばれし者」として崇拝される。はたしてそこはキャンディスが望んでいた場所なのか… 一方、フィニアスとファーブは、キャンディスを救出するために銀河を超える旅に出発し、エイリアンの邪悪な秘密を明らかにしていく。「フィニアスとファーブ／ザ・ムービー：キャンディス救出大作戦」は楽しくて心温まる待望の作品である。