داستان بازی Rebel Galaxy Outlaw نزدیک به ۴۰ سال قبل از بازی قبلی اتفاق میافتد و Juno به عنوان قهرمان RGO همان شخصیت فامیل گمشدهایست که قهرمان بی نام و نشان Rebel Galaxy سفینه خود را از او هدیه گرفته بود و به دنبالش میگشت. بعد از اینکه همسر «جونو» توسط یک شکارچی جایزه به قتل میرسد، جونو تصمیم میگیرد تا با کشتن قاتل، انتقام بگیرد اما فرد قاتل قویتر از تصورات اولیه اوست و ماموریت انتقام اصلا طبق نقشه پیش نمیرود. بعد از یک تعقیب و گریز مرگبار، جونو با وجود اینکه جان سالم به در میبرد اما سفینه و تمام اموال خود را از دست میدهد. جونو که سالهاست خلافکاری و ماجراجویی کهکشانی را کنار گذاشته، به کمک یکی از واسطههای قدیمی خود به سفینه جدید اما قراضه و کم امکاناتی دست پیدا میکند و حالا که همه چیزش را از دست داده، تنها راه صاف کردن حسابها و گرفتن انتقام همسرش بازگشت به کسب و کار قدیمیاش است …