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.
