Året er 2494. For nesten fem år siden var Jim Raynor og Tychus Findlay medlemmer av Heaven’s Devils, en elite marinestyrke i Confederasjonen kjent for sitt stålnerver og kampferdigheter. Etter å ha gjort motstand mot sin korrupte overordnede, ble de to mennene tvunget til å desertere for å unngå urettmessig straff og omformatering. Nå er Raynor og Findlay utstøtte, jaktet på av en ubarmhjertig interstellar marskalk. Likevel har livet aldri vært bedre. Hver dag gir dem en ny mulighet til å stjele flere kreditter fra Confederasjonens dype kasser. Hver natt lover muligheten til å bruke sine hardt opptjente gevinster på barer, bordeller og spillehaller. Men en mann kan bare rømme så langt før loven – og hans egen fortid – innhenter ham.