Als Edward Nygma, das Genie, das hinter dem Computerspiel "Das Rätsel des Minotaurus" steckt, von seinem gierigen Chef Mockridge seinen rechtmäßigen Anteil am Gewinn des Spiels fordert, wird er kurzerhand gefeuert. Nygma schwört Rache und Jahre später, als Mockridge sein Unternehmen an Wayne Enterprises verkauft, kommt Nygma in neuer Gestalt zum Zug - er ist der Riddler. Er entführt Mockridge, allerdings nicht, ohne vorher noch auf Batman und Robin zu treffen. Batman durchschaut schnell Nygmas wahre Indentität. Um sich vom Dunklen Ritter und seinem "Balg" zu befreien, lockt der Riddler die beiden in ein riesiges, auf dem Spiel basierenden Minotaurus-Labyrinth, indem er Mockridge als Köder benutzt. Die einzige Möglichkeit für Batman, Mockridge zu retten und das Labyrinth zu verlassen, ist, eine Reihe von tödlichen Rätseln zu lösen.