Den søde killing besluttede sig for at gå en tur, og samtidig købe dagligvarer i butikken. Han er ikke interesseret i at gå på jorden, og hans poter bliver beskidte, men han ved ikke, hvordan han skal flyve, så i spillet Nyan Cat: Space runner vil han lave lange hop, og du vil hjælpe ham med at blive i luften som længe som muligt. Derudover vil der være mange forhindringer i form af blokke i forskellige størrelser på vej. Under din vejledning skal killingen hoppe fra en blok til en anden. Undervejs bliver du nødt til at samle flasker med mælk og andet mad, der vil give killingen styrke på denne rejse. For hver genstand, du henter i spillet, vil Nyan Cat: Space runner give point, og dermed kan du fuldføre niveauet med det maksimale antal stjerner på din konto.
