Seis meses después de la aventura de Samus en Tallon IV, la cazarrecompensas es contratada por La Federación Galáctica para ir en busca de un batallón de marines federados y prestarles asistencia.