本作的主人公GEDO是只要接到委托，任何工作都能完成的厉害的"万事屋"。 GEDO接受的委托由玩家选择。并且，根据在期限内选择了什么委托，结局会发生变化，是一部多结局故事。 根据选择的委托，不仅结局会变化，收到的委托也会变化，所以可以反复游玩！
……曾经，有一个只要给钱就接受任何委托的万事屋。 在国家的边缘，那家店静静地矗立着。朴素却透着诡异神秘的店铺。 "万事屋GEDO"——这就是这家店和主人的名字。 在里世界中，没有人不知道他的名字。在地下社会生存的盗贼和暗杀者自不必说，○○商人们也对他了如指掌。 只要给够钱，无论什么工作都必定完成的男人……如此传闻。 即使委托近乎犯罪的工作，他也能完美地完成任务。 此外，在表世界掌握权力的权势者中，也有许多人知道他的存在。 据说那些绝不能公之于众的纠纷、权力斗争的暗中操作，也都在委托他办理。 即使是面临生命危险的工作，GEDO也能毫无问题地解决。 然而，无论手段如何，委托都会完美完成。 因此，他的手下每天都有危险的委托找上门来。 店前的信箱里，今天也塞满了来自某人的委托。
"那么，该接哪个委托呢……"
GEDO从信箱中取出委托，思考着该接下哪份工作。
