Het schattige katje besloot een wandeling te maken en tegelijkertijd boodschappen te doen in de winkel. Hij is niet geïnteresseerd in het lopen op de grond en zijn poten worden vies, maar hij weet niet hoe hij moet vliegen, dus in het spel Nyan Cat: Space runner zal hij lange sprongen maken en jij helpt hem in de lucht te blijven als lang mogelijk. Daarnaast zullen er onderweg veel obstakels zijn in de vorm van blokken van verschillende afmetingen. Onder jouw begeleiding zal het kitten van het ene blok naar het andere moeten springen. Onderweg moet je flessen melk en ander voedsel verzamelen dat het kitten kracht zal geven tijdens deze reis. Voor elk item dat je oppakt in het spel Nyan Cat: Space runner krijg je punten, en dus kun je het level voltooien met het maximale aantal sterren op je account.