Captain N and the New Super Mario World

Mario, Luigi, Yoshi and Princess Toadstool are on Dinosaur Island foiling the plans of King Koopa and his Koopa kids.