The gameplay follows Michael as he navigates through various stages inspired by Jackson's hit videos. Players can jump, throw magical stars, and dance to counter their opponents, all while searching for the hidden children. The game features a unique blend of platforming and rhythm-based gameplay, making it an enjoyable experience for fans of both genres.