Een kat genaamd Nekoman is de bewaarder van de sleutels van de schatkist. Maar vandaag is niet zijn dag, want ineens verdwenen alle sleutels. Zijn kast werd aangevallen, het slot was kapot en alle sleutels waren gestolen. Aan alles is te zien dat dit het werk is van een bende gangsters, die onlangs in het koninkrijk opdook. Verwacht nu een aanval op de schatkist, en dit kan niet worden toegestaan. Een kat kan worden gedegradeerd en zelfs zwaar gestraft, dus in Nekoman vs Gangster gaat hij rechtstreeks naar het hol van de bandieten om de sleutels op te halen. Help de held, hij is ongewapend en er zijn veel vallen in het verschiet, en dan tellen de boze gangsters niet mee. Door te springen kun je alle acht niveaus voltooien en vijf levens redden in Nekoman vs Gangster.