V štylizovanej metroidvania plošinovke MIO: Memories in Orbit sa chopíte svižného robota menom MIO, ktorý sa prebudil na vesmírnej lodi Vessel, ktorá je zarastená bujnou vegetáciou, a všade sa pohybujú zbehlé stroje. Jeho úlohou bude oživiť stratené spomienky a odhaliť účel veľkej technologickej archy.
MIO bude loď preskúmavať, opravovať rozbité roboty, aby pomohol odhaliť minulosť lode a získal navyše cenné bonusy, ktoré mu umožnia dostávať sa do predtým nedostupných miest.