《边狱巴士公司》的舞台是分为26个区域的巨大都市。玩家在管理12名囚犯的同时，围绕散布于各区域的研究设施“脑叶公司”寻找出“黄金之枝”，这便是本作的目的。
本作的世界与ProjectMoon的过往作品《脑叶公司》及《废墟图书馆》共享世界观，据说在本作中，将游历《脑叶公司》之后的崩坏后世界。
本作融合了回合制RPG与即时战斗的战斗系统，是通过操作面板和技能来管理画面中并排的囚犯。似乎可以通过为囚犯装备名为“E.G.O”的装备进行强化，或是通过与囚犯交流了解其背景故事来提升关系值，从而在战斗中占据优势。