銀河帝國滅亡數年之後，一位以賞金獵人為業的曼達洛人又一次完成一單生意，從公會首領格里夫·卡加口中獲取下一位客戶的地址。這名客戶提供給曼達洛人關於抓捕目標的信息非常有限，但要確保抓獲時目標還活著。客戶告訴他該目標年約50歲，以及目標最後出現的地點。客戶給予他一塊稀有的金屬材料曼達洛鐵作為訂金，並承諾事成之後另有一桶曼達洛鐵奉上。曼達洛人用鐵塊打造一副新護肩。他來到一個沙漠星球，遇到當地土著居民奎伊爾。奎伊爾想要驅逐搬遷至此落腳的惡徒，因此樂意幫助曼達洛人抓捕目標。由於當地沒有飛行摩托，他教會曼達洛人騎乘動物布勒格。兩人前往目標所在地，曼達洛人發現機器人IG-11也來到此處，它也是一名賞金獵人。兩人組隊消滅守衛之後，發現所尋找的目標是與尤達同族的渾身泛綠、長耳、只有嬰兒大小的生物。IG-11打算殺死這個生物，曼達洛人在IG-11動手前一槍打爆了它。

曼達洛人帶著孩子返回飛船，途中遭遇三名特蘭多沙人的伏擊。擊殺他們之後，曼達洛人發現飛船上的零件已被賈瓦人偷盜一空。曼達洛人追趕上賈瓦人駕駛的沙漠履帶車，但他被他們的離子爆破槍擊暈。為了贖回零件，曼達洛人進入一隻泥角獸的巢穴。憤怒的泥角獸將他甩了出來，他的武器也對泥角獸起不了作用。在曼達洛人性命攸關的時刻，搖籃中的孩子使用原力將泥角獸舉起，曼達洛人趁機殺死了它。曼達洛人從巢穴中取出一顆泥角獸蛋，與賈瓦人交換回飛船的零件。賈瓦人當即把蛋切開，分食乾淨。奎伊爾幫助曼達洛人修好飛船，拒絕了曼達洛人給予的報酬和工作邀約。兩人分別之後，曼達洛人駕起飛船駛向太空。

曼達洛人將孩子交付給客戶，得到20塊曼達洛鐵的酬金。他返回曼達洛一族的秘密基地，用這些鐵塊打造一副完整的鎧甲，剩餘部分留給將來長大的曼達洛孩子使用。曼達洛人不忍心拋棄孩子，思考良久之後，他再次闖入客戶的藏身之地，殺死多名殘餘的帝國風暴兵，將孩子從實驗室解救出來。潘興博士告訴曼達洛人在他到來之前，自己想方設法保住了孩子的性命。曼達洛人帶著孩子返回飛船的途中遭遇眾多賞金獵人的伏擊，他們要求曼達洛人交出孩子。儘管敵我力量懸殊甚大，曼達洛人依然選擇抵抗。雙方激烈交火之後，曼達洛人漸漸陷入困境。其他曼達洛一族的成員前來增援，掩護曼達洛人和孩子駕駛飛船離開。

為躲避賞金獵人們的追捕，曼達洛人帶著孩子來到一個人跡罕至的星球。他在這裡遇到前反抗軍震擊士兵卡拉·鄧恩，銀河帝國被推翻後，她成為一名僱傭兵。鄧恩不信任曼達洛人，要求他盡快離開。在曼達洛人準備離去之時，他接到兩名世代居住於此的漁民求助。他們希望僱傭曼達洛人驅逐不時前來騷擾劫掠的克拉圖因人。曼達洛人有意將孩子安置在此遠離人煙之地，於是答應了他們，隨後邀請鄧恩前來幫忙。兩人查看地形時發現克拉圖因人擁有機器人步行機AT-ST。因為敵我力量懸殊，他們首先希望部落居民離開此地，搬遷到別處，被居民們拒絕。曼達洛人和鄧恩開始訓練居民使用武器。當晚他們引誘AT-ST進入陷阱並炸毀了它，合力擊退克拉圖因人。一名賞金獵人跟蹤孩子來到此處，在他擊殺孩子之前，鄧恩殺死了他。曼達洛人看到此處未必安全，他不得已帶上孩子繼續上路。

曼達洛人在太空中與另一名賞金獵人纏鬥，將他擊殺。曼達洛人駕駛受損的飛船來到附近的塔圖因星球，在莫斯艾斯利航天港找到機械維修師派麗·莫托。為了賺錢支付維修費，曼達洛人接受另一名新手賞金獵人托洛·卡利肯的提議，幫助他抓捕被公會懸賞緝拿的殺手芬尼克·尚德。卡利肯希望以此加入賞金獵人公會，他答應將酬金給曼達洛人作為報酬。兩人在沙漠中抓住尚德，但是她擊毀了一輛飛行摩托，曼達洛人只得返回去尋找坐騎沙地獸。尚德趁機勸說卡利肯，表示曼達洛人現在是公會敵人，他正在攜帶目標孩子躲避追捕。尚德提出兩人聯手解決曼達洛人，但是她被卡利肯射倒。卡利肯返回航天港，挾持了派麗和孩子，逼迫曼達洛人就範。曼達洛人用閃擊電荷迷惑卡利肯，隨後用爆能槍擊殺了他。他用卡利肯的錢支付了維修費，駕駛飛船離開了塔圖因星球。一個神秘人來到了尚德的倒身之處。

曼達洛人聯繫前盟友蘭薩爾·「蘭恩」·馬爾克，希望能夠賺取一筆佣金。蘭恩要他與另外四人合作，從新共和國監獄裡營救一名囚犯。四人分別是曾為銀河帝國效力的神槍手梅菲爾德、身體強壯的德瓦隆人伯格、擅用飛刀的提列克人希安以及機器人飛行員Q9-0，所要營救的囚犯是希安的哥哥秦。五人登上曼達洛人的飛船，成功潛入監獄。希安殺死了控制室裡的工作人員，觸發了跟蹤信標。他們救出秦之後，設計將曼達洛人困於囚室。曼達洛人逃出之後，依次打敗了他們，將梅菲爾德、伯格和希安囚禁。在飛船上的機器人Q9-0破譯了格里夫·卡加懸賞捉拿孩子的檔案，但是它被趕回的曼達洛人擊倒。曼達洛人將秦交付給蘭恩，帶著賞金離開。蘭恩打算襲擊曼達洛人，但是曼達洛人事前將跟蹤信標放在秦的身上，循跡追來的三架新共和國X翼戰機對蘭恩的太空站發起攻擊。

一位老對手向曼達洛人發出和平邀請，說明因為先前曼達洛人將孩子從客戶手中救出，導致帝國餘黨派兵入侵公會；如果曼達洛人協助驅離帝國軍，之前大鬧公會的事就一筆勾銷，並且可以帶走孩子。曼達洛人答應此任務。他前往第四集的星球，說服卡拉·鄧恩一同對抗帝國；再前往沙漠星球拜訪奎伊爾，並遇見被奎伊爾所救、被改造成保母機器人的IG-11。於是曼達洛人、卡拉、奎伊爾和IG-11前往公會。