Met het idee een gemakkelijke missie te starten klimt Jim in zijn Rig, een soort robot die het ontginnen van mineralen gemakkelijker maakt. De planeet waarop hij zich bevindt heet E.D.N. III, en wordt door de NEVEC forces overheerst. Eens zijn missie gestart, blijkt dat ze niet alleen op de ijzige planeet zijn.
Lost Planet 3 vindt plaats op een tijdstip dat voorafgaat aan dat van de eerste twee games. De Rig waarin Jim zit is zo ook een voorloper van de Mechs in de eerste twee games, en heeft geen wapens aan boord zoals deze laatste. Een releasedate is er nog niet, maar er wordt gehoopt op een release in 2013.