Lost Planet speelt zich af op de planeet E.D.N. III. Op deze planeet wil de mensheid aan een nieuwe toekomst werken. Dit lijkt op het eerste gezicht zonder problemen te lukken. Alleen wonen er op E.D.N. III niet alleen mensen, maar ook een andere levensvorm genaamd Akrid. Deze insecten van grote spinachtige (deze lijken op de insecten uit de film Starship Troopers) tot gigantische monsters brengen de kolonisatie van de mensheid op E.D.N. III in gevaar. Het overgrote deel van de kolonisten vluchten van E.D.N. III. De achterblijvers genaamd sneeuwpiraten zijn niet van plan om zich zomaar over te geven en ontwikkelen wapens om tegen de Akrid te vechten. Terwijl ze de Akrid aan het uitroeien zijn ontdekken ze dat de lichamen van de Akrid een waardevolle hitte-energie bevat. De oorlog tegen de Akrid was er niet alleen voor de uitroeiing van de Akrid, maar ook om hun energie op te slaan.
De game is inmiddels al lange tijd uit op de PC en Xbox 360 maar de PlayStation 3-versie staat nog in de wachtrij. Inmiddels zijn hiervan weer enkele screens verschenen. Deze zijn als volgt:
