The gameplay in PHM Pegasus involves navigating through increasingly difficult levels, avoiding obstacles and enemies while collecting power-ups and treasure. The game features a mix of exploration, platforming, and combat elements, making it a challenging and exciting experience for players.