Leo Cornell je obyčejný pracující muž, snažící se vydělat si na život v příšerných pracovních podmínkách pod dohledem svého nadřízeného, Jorgeho Blue, ztělesňujícího veškeré představitelné zlo. Ve stejný den, kdy se Leo vlastním přičiněním ocitá bez práce, si zároveň uvědomuje, že celá jeho existence dospěla ke konci. Zaobírajíc se těmito myšlenkami, Leo brzy započíná zcela nové putování cestami daleko mimo jemu známou realitu.

STARBO je dobrodružná hororová hra z pohledu první osoby, zasazená do hrozivého modrého světa a vyprávějící příběh o putování mrtvého muže tajemnými hlubokými tunely, plného podivných zpráv a bytostí. V průzkumu světa, hledání klíčů a řešení hádanek se vám budou snažit zabránit krvežíznivá stvoření, která si nepřejí nic než vaše selhání.