Η πόλη Gothem είναι σε κίνδυνο, αρκετοί επικίνδυνοι κακοποιούς, που προηγουμένως είχαν πιαστεί και κλειδούσαν στη φυλακή του Arkham, εγκατέλειψαν. Τώρα είναι εξοργισμένοι στους δρόμους, μεθυσμένοι από την ελευθερία. Ο Batman πρέπει να επιστρέψει όλους τους φυλακισμένους στη θέση τους, αλλά πρώτα πρέπει να πιαστούν ξανά. Ο σούπερ ήρωας πέταξε από το μυστικό του καταφύγιο σε ένα πανέμορφο Batmobile, το οποίο μπορεί να μετατραπεί σε διαφορετικούς τύπους οχημάτων. Κατά μήκος του δρόμου, θα γίνει αεροπλάνο, αυτοκίνητο ή μοτοσικλέτα. Διαχειριστείτε τα οχήματα αποφεύγοντας τα εμπόδια και συλλέγοντας κέρματα στο Lego Gotham City Speed.
