Other M faz parte da série Metroid, e ocorre entre os eventos de Super Metroid e Metroid Fusion. O jogador controla a caçadora de recompensas intergaláctica Samus Aran, que investiga uma estação espacial abandonada com um pelotão da Federação Galáctica, incluindo seu ex-comandante, Adam Malkovich.