Spy One B - Rise of the union is een snel eenknops platformspel met een geanimeerde verhaallijn tussen de levels. Spy One B vertelt het verhaal van drie personages. Spy One B is de held en vindt dat hij te hard moet werken. Een kerel met een snor vindt dat er hier geen eer te behalen valt en de derde kerel is een gestoorde wetenschapper die natuurlijk de wereld wil vernietigen.