A história segue a caçadora de recompensas Samus Aran em sua missão para exterminar as criaturas dos Metroides de seu planeta natal antes que os Piratas Espaciais possam obtê-las. Os jogadores devem encontrar e destruir os Metroids e avançar pelos túneis do planeta.