Lost Planet 2 is een Third-Person Shooter die zich afspeelt op de planeet E.D.N. III. Dit is dezelfde planeet als in het eerste deel, Lost Planet: Extreme Condition. Toen was de planeet nog bedolven onder een gigantische laag sneeuw en ijs, de afgelopen tien jaar is het klimaat op de planeet echter drastisch veranderd en heeft de sneeuw plaats gemaakt voor nieuwe omgevingen zoals moerassen en jungles.

In Lost Planet 2 wordt het verhaal verteld uit het perspectief van verschillende groepen Snow Pirates die op de planeet leven. In de game creëer je jouw eigen personage om mee op avontuur te gaan. Je hoeft het in dit deel niet in je eentje te doen, want je kunt ook met drie vrienden aan de slag gaan in de cooperatieve speelmodus.