They kidnap the Lucky Charms leprechaun and behead him unless you send in Quake to "negotiate" his release.
Thank you for remembering Quake. Man, I wanted him to dismantle that stupid little Quisp.