1999 erschien mit „Mystical Ninja 2“ Goemons zweiter Streich auf dem Nintendo 64. Nach dem guten Action-Adventure wollte man sich bei Konami wieder an den Tugenden der Goemon Spiele aus dem SNES Zeitalter orientieren und verpackte das zweite Mystical Ninja in ein 2,5D Jump & Run.

50 Jahre sind vergangen seit Simon Belmont den düsteren Herrscher Graf Dracula das letzte Mal besiegte. Nun taucht das Schloss ein weiteres Mal aus dem Dunkeln auf. Doch scheint dieses Mal jemand anderes die Fäden zu ziehen. Juste Belmont, jüngster Spross der berühmten Vampirjäger-Familie, erfährt vom Schloss, als ihn sein Jugendfreund und Trainingspartner Maxim blutüberströmt und seinen Erinnerungen beraubt um Hilfe bittet. Das Letzte, woran er sich erinnere, sei das Schloss gewesen. Und ihre gemeinsame Freundin Lydie, welche sich wohl immer noch im Schloss befindet. Einzelheiten sind aber seltsamerweise aus seinem Gedächtnis gelöscht und so machen sich beide Kampfgefährten auf den Weg, das Mysterium des Schlosses zu ergründen und Lydie zu befreien.

Ohrenbetäubendes Donnern hallt durch die Finsternis. Zwischen den Wolken zucken gleisende Blitze hervor und lassen das große Schloss in hellem Schein erstrahlen. Fledermäuse fliegen auf die verwinkelten Türme zu. Langsam verziehen sich die unheilvollen Wolken und ein blutroter Mond krönt Graf Draculas Schloss. Plötzlich ertönt der Klang einer Geige. Gänsehaut regt sich beim Betrachter … Willkommen in Castlevania.