Astérix and the Great Rescueは、セガの8ビットシステム用にユニークなバージョンがありました。本作は、ジェネシス版と同じストーリーでありながら、ユニークなレベルとゲームメカニズムを備えています。
友達のPanoramixとDrogatixをローマ人から救い出すために、AsterixとObelixは、ガリア、ローマのキャンプ、森、ローマのガレー船、そしてローマの街の5つのレベルのプラットフォームアクションを、ローマの動物や兵士と戦いながら進んでいかなければなりません。各レベルは6つの小さなステージで構成されており、最終ステージはボス戦となっています。
レベル中、プレイヤーはいつでもAsterixとObelixを切り替えることができます。どちらのお友達も能力が少しずつ違います。アステリックスは、より速く、より高くジャンプすることができ、また、しゃがんで狭い場所に入ることができる唯一の人物です。Obelixは、重いものを押しのけることができ、Asterixよりも強力なパンチ力を持ち、敵の上に飛び乗って破壊したり、跳ね返したりすることができます。また、パンチやバウンシング・ジャンプでレンガの壁を破壊することもできます。アステリックスだけが使える魔法のポーションには、空を飛ぶことができる「浮遊ポーション」、投げることができる「爆弾ポーション」、空中にプラットフォームを作ることができる「雲ポーション」、敵に気づかれずに通り抜けることができる「変装ポーション」の4種類があります。オベリックスが使える唯一の特殊能力は、通常のパンチよりも強力なメガパンチで、使用後の再チャージには時間がかかる。
ポーションの他にも、ポイントを得るためのコインやマネーバッグ、体力をつけるためのニワトリや聖杯、一時的に透明になる鎌、一時的に超強力になるメガのマーク、追加のライフを得るための赤いハートなど、様々なアイテムを集めることができます。このゲームでは、5つのメインレベルのいずれかから再スタートできるパスワードシステムを採用しています。
