Nysgerrighed førte katten ind i en mærkelig labyrint kaldet N Step Steve: Part 2. Så snart han var der, spredte de regler, der gælder på dette sted, sig til ham. Deres essens er, at den, der endte der, skal bevæge sig og nøje beregne sine skridt. Ved indgangen vil katten modtage et vist antal skridt ved at træde på en flise med et sæt prikker. Hvor mange prikker på en flise, hvor mange fliser kan en kat gå igennem. Du skal levere den til den næste prikkede flise, indtil du når udgangen fra næste niveau i N Step Steve: Part 2. Hvis der dukker sten op på vejen, kan de flyttes