Spilleren oppfordres til å utforske resten av spill-verdenen ved siden av hovedspillet, for å oppdage og løse forskjellige gåter etterlatt av Riddler - som har hacket seg inn i Batmans kommunikasjonssystem for å utfordre ham med gåter. Spill-verdenen har 240 forskjellige samler-objekter, deriblant Riddler-trofeer, klaprende Joker-tenner, intervju-kassetter med noen av Arkhams innsatte, eller kryptiske meldinger etterlatt ved institusjonen av grunnleggeren Amadeus Arkham som kommer med opplysninger om anleggets skumle historie. Spilleren blir belønnet ved å løse gåter eller oppdage samleobjekter, hvor man kan få erfaringspoeng eller ekstra spill-innhold.