The gameplay in Rolloverture involves creating melodies by collecting notes and arranging them in a sequence that creates a harmonious tune. The player must navigate Rollo through different levels, each with its unique set of instruments and challenges. As the game progresses, the music becomes increasingly complex, requiring the player to think strategically about which notes to collect and when.