داستان بازی Asterix and Obelix XXL Romastered در ۵۰ سال پیش از میلاد مسیح جریان دارد. سرزمین گال تماما توسط رومی‌ها اشغال شده است. البته نه به‌طور کامل. روستای کوچکی را در بازی می‌بینیم که از افراد سرزمین گال پر شده است و هنوز امیدوار به بازپس گیری سرزمین‌های خودشان هستند. آن‌ها در برابر مهاجمین ایستادگی کرده‌اند و قرار است که ماموریت‌های خود را ادامه دهند. ما در دهکده کوچکی که آرموریکان نام دارد، حضور پیدا کرده‌ایم و قرار است که کارهای زیادی را انجام دهیم. هرکدام از اهالی این روستا مشغول به‌کارهای روزانه خود هستند و صلح کامل را مشاهده می‌کنیم. دو قهرمان نام‌آشنای داستان یعنی آستریکس و اوبلیکس نیز در بین شهروندان حضور پیدا کرده‌اند. موجودات مختلفی را در بازی می‌بینیم که در نبرد با یکدیگر هستند و بیشتر در اطراف این دهکده پرسه می‌زنند. آستریکس و اوبلیکس بعد از یک روز خوب شکاری، قصد بازگشت به موطن خود را دارند. اما شعله‌های آتش در برابر آن‌ها قرار دارد و توسط رومی‌ها غار شده است. آن‌ها برای نجات روستاییان خود دست به‌کار می‌شوند و قصد دارند که سفری ..