Finding Nemo Escape is gewijd aan de beroemde Finding Nemo-tekenfilm. In het verhaal gaat een clownvis op zoek naar zijn zoontje genaamd Nemo, die te nieuwsgierig was en verdween. Het verhaal is ontroerend en interessant, dat de liefde en waardering van een groot leger toeschouwers won. Een van de fans woont in een huis dat je volgens de plot van dit spel al gaat bezoeken. Jouw taak zal zijn om de kamer uit te gaan naar het gebouw ernaast, en dan naar de straat. Om dit te doen, moet je de sleutels vinden door puzzels op te lossen, puzzels te verzamelen en de sokoban-puzzel op te lossen in Finding Nemo Escape.