A legtöbb Facebookos játékkal ellentétben az Outernauts betöltésével egy csipetnyi történet is társul majd a kalandokhoz, így egy olyan többoldalú hatalmi harcba csöppenhetünk bele, ahol űrkalózok és gonosz vállalatok próbálják meg átvenni teljes egészében az irányítást a galaxis felett.

A játékosoknak lehetőségük lesz felfedezni új planétákat, új létformákat, akiktől exkluzív felszereléseket gyűjthetnek be, hogy szintlépéssel és barátaik segítségével könnyebben megküzdhessenek az idegenekkel.