The goal is to complete different levels under the roles of film protagonists Nemo, Marlin or Dory. It includes cutscenes from the movie, and each clip is based on a level, e.g. hopping through a batch of jellyfish.
The Game Boy Advance version of Finding Nemo mostly consists of side-scrolling adventure/puzzle stages, along with several minigames interspaced across its length. Each level and minigame is based on a specific scene from the film. The game does not support saving in its Game Boy Advance version, instead opting for a password system to maintain progress.