Rakete se kontinuirano lansiraju u svemir s različitim misijama i svrhama. U igri Rocket Odyssey upravljat ćete raketom koja je poslana na daleku ekspediciju s ciljem pronalaženja naseljivih planeta i utiranja novih puteva za daljnje ekspedicije. Kako je ruta bila nepoznata, raketa je odletjela u područje gdje je bilo mnogo čudnih prepreka. To su oštre šipke koje strše i odozgo i odozdo. Da biste letjeli dalje, morate letjeti između štapova, koji strše vrhovima jedan prema drugom. Stoga ćete morati promijeniti visinu leta da biste ušli u Rocket Odyssey.