Kaksi kaveria, Phineas ja Ferb, ovat aina unelmoineet avaruudesta ja syvyydestään. Yhden vuoden ajan he rakensivat avaruusalustaan ja uudenvuodenaattona se on valmis. Tänään peli Phineas ja Ferb: New Years Blast Off, autamme heitä matkalla. Sankareidemme päätti lentää kuuhun. Signaalissa raketti lentää ylös taivaalle ja juoksee eteenpäin. Sinun tehtäväsi on tarkastella tarkasti raketti-instrumentteja. Ne osoittavat, kuinka paljon polttoainetta ja muita parametreja sinulla on. Jotta voit lentää normaalisti, sinun on kerättävä erilaisia kohteita, jotka ovat taivaalla koko matkallasi.