Beyond Good and Evil has an underwater thing going on, which avatar also has, but the former is more island based rather than jungle. The only thing suspicious is the staff thing. I'm going to go play that again.