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 gaat binnenkort ook naar de PlayStation 3 en Capcom heeft inmiddels de eerste echte trailer van de game uit weten te brengen voor het online publiek. Het gaat om de volgende beelden (HD-versie).