Après avoir défait Oswald Cobblepot, le maire corrompu de Gotham, c'est un Batman encore novice qui fait face à un autre défi de taille : un terroriste anonyme surnommé le Sphinx ! Assassinant des victimes innocentes aux quatre coins de la ville, ce dernier lance une vague d'effroi sur Gotham City. Plus bas, dans les souterrains, une créature mi-homme mi-crocodile suscite les plus folles rumeurs.