It is about a group of animals named Alex, Marty, Melman, and Gloria. The game begins on Marty's 10th birthday. They get locked in crates, but they fall in the ocean. They land on Madagascar, a small island in Africa. They work with lemurs to try and escape.