Gerdy, um aprendiz de pastor, embarca em uma missão para resgatar seu pai de um feitiço maligno. Sua jornada o leva a uma ilha de diversos territórios, povoada por uma variedade de criaturas selvagens, cada uma das quais faz parte de uma complexa cadeia alimentar inter-relacionada. Para vingar o inimigo de seu pai e restaurar a bondade na ilha, Gerdy deve aprimorar suas habilidades de pastoreio e, finalmente, competir em um torneio para se tornar o Mestre Pastor. Herdy Gerdy é principalmente um jogo de plataforma com elementos de estratégia e quebra-cabeça. Os níveis envolvem Gerdy atravessando áreas perigosas com saltos cronometrados, evitando ou destruindo obstáculos. No entanto, uma parte significativa da jogabilidade é dedicada a coletar vários animais, levando-os a um caminho seguro, semelhante ao Lemmings. Cada um dos animais tem seu próprio comportamento e perícias (por exemplo, nadar), exigindo que o jogador utilize táticas diferentes para capturá-los.