La curiositat va portar el gat a un estrany laberint anomenat N Step Steve: Part 2. Tan bon punt va ser-hi, li van anar passant les normes que s'apliquen en aquest lloc, la seva essència és que el que hi va acabar s'ha de moure calculant estrictament els seus passos. A l'entrada, el gat rebrà un cert nombre de passos trepitjant una rajola amb un conjunt de punts. Quants punts en una rajola, per quantes fitxes pot passar un gat. Heu de lliurar-lo a la següent fitxa de punts fins que arribeu a la sortida del següent nivell a N Step Steve: Part 2. Si apareixen pedres pel camí, es poden moure