After we flashback through that childhood incident ( as well as the events of the first " Madagascar " ) , we see Alex , zebra Marty ( Chris Rock ) , hippo Gloria ( Jada Pinkett Smith ) and giraffe Melman ( David Schwimmer ) aboard a rickety plane that their lemur and penguin pals plan to fly back to New York .