Od Bobova dobrodružství v prvním díle uběhly už tři roky. Bob a Neena se stali součástí flotily Quantumnauts a Bob se rychle vypracoval ke své vlastní vesmírné lodi, kterou si pojmenoval "Higgins One".

Bob a Neena se rovněž stali manželi, což se ovšem nelíbí plukovníkovi Fen'Herhovi, který má s Neenou jiné plány. Proto Boba vysílá na nemožnou misi, která je co nejblíže masivní černé díře. Bob tak ztroskotá na neznámé planetě a zažívá podobnou situaci jako v jeho prvním dobrodružství.

Hra je point & click adventurou viděnou z bočního pohledu. Ve hře ovládáte Boba, se kterým procházíte lokacemi, sbíráte předměty a informace. Rovněž hovoříte s dalšími postavami ve hře a občas musíte splnit nějaký zapeklitý hlavolam.