Rheinländer met les joueurs dans la peau de ducs qui tentent d'établir des duchés le long des rives du Rhin.

Les joueurs disposent de cartes correspondant à des parcelles numérotées sur chaque rive et placent des chevaliers sur les parcelles libres correspondantes. Après avoir établi des duchés, les joueurs cherchent à les agrandir en y ajoutant des parcelles de terre et des bâtiments tels que des châteaux, des cathédrales et des villes. Ces constructions augmentent la valeur du duché et confèrent des avantages à leurs propriétaires durant la partie.

La partie se termine lorsqu'à la fin d'un tour, un joueur n'a plus de chevaliers disponibles. Le joueur ayant le score le plus élevé à la fin de la partie remporte la victoire.