Asterix & Obelix XXL 3: The Crystal Menhir is an action platformer and the only game in the XXL series which offers cooperative gameplay. Platforming is very different to the previous games in the series: the player can no longer jump vertically and should be more careful when moving around. The Crystal Menhir is used to clear obstacles from paths and interact with mechanisms.

One day, the village druid Getafix receives a strange letter. It is from Avina Gandir, the high priestess of Thule. She warns the druid of a grave threat to his people and asks him to take a mysterious Menhir out of its hiding place.