Underveis kan spillere få tak i forskjellige oppgraderinger, som kan gi tilgang til forskjellige områder som tidligere var utilgjengelige. Historien fortsetter flere måneder etter hendelsene i Blaster Master Zero, hvor en ung oppfinner ved navn Jason Frudnick møtte en frosk-lignende skapning som han ga kallenavnet Fred.