Astérix y Obélix se embarcan en una aventura para rescatar al druida Getafix, responsable de la poción mágica que permite a una diminuta aldea gala resistir el poder del Cesar. El jugador puede controlar a ambos, ya que cada uno tiene habilidades distintas que les permiten superar obstáculos diferentes en esta aventura repleta de elementos de plataformas y acción.