Army of Frogs est un jeu pour 2 à 4 joueurs dont le plateau se construit au fil de la partie, à la manière de Hive. L’objectif est de former un unique grand groupe de grenouilles, une véritable armée, grâce à des manœuvres tactiques et au placement de pièces hexagonales en bakélite représentant des grenouilles. Chaque joueur commence avec deux grenouilles tirées au hasard.
À son tour, un joueur effectue trois actions pour agrandir et déplacer l’île de grenouilles au centre de la table. Si possible, il déplace d’abord une grenouille de sa couleur déjà en jeu vers un nouvel emplacement, ce qui n’est pas réalisable au premier tour. Il ajoute ensuite une grenouille de sa réserve sur le plateau, puis en pioche une nouvelle dans le sac pour compléter sa réserve.
Le premier joueur à relier toutes ses grenouilles, avec au moins sept en jeu, remporte la partie.