Im Jahr 2104 sorgen die sogenannten Space Rangers, eine Truppe aus Polizisten und Soldaten, die auf dem Außenposten Fort Hope auf dem Planet Avalon stationiert ist, für Ordnung und Sicherheit im umliegenden Weltraum.

Asterix und Obelix stehen vor ungewöhnlichen Schwierigkeiten: Ihr Erzfeind Caesar sitzt im Kerker und dessen Gouverneur Destructivus hat die Macht und den Zaubertrank an sich gerissen. Als dann noch Asterix in die Fänge des ruchlosen Römers gerät, scheint nur noch Obelix das Dorf und seine Freunde retten zu können - der ausgerechnet jetzt ziemlich durcheinander ist, denn er ist schwer verliebt...