Cave Story on klassinen alustapeli, jossa Quote, robotti tyttö navigointi tasoilla täynnä vaaroja, palapelit, ja ystävällisiä merkkejä, muistuttaa Super Nintendo grafiikkaa.