Сюжет G-senjou no Maou - The Devil on G-String рассказывает о Кесукэ Азаи, приемном сыне Гондзо, лидера якудзы. Кёсукэ работает на своего босса, чтобы заработать достаточное количество денег и выплатить кредит, взятый его биологическим отцом. Также он хочет заплатить за воспитание под крылом Гондзо. После этого он желает воссоединиться со своей матерью, с которой был разлучен много лет назад не по своей воле.
На старте прохождения девушка Хару переходит в одну и ту же школу вместе с центральным персонажем, но сразу начинает игнорировать его. Одноклассники начинают называть Кёсуке Богом, он часто любит слушать Баха и работать на своего отчима. Вскоре она решается спросить, знает ли он человека с именем Мало, на что протагонист отвечает, но отрицательно. Вечером герой получает загадочное письмо от человека Мао. Это может быть война за территорию между бандами, из-за чего отец отправляет своего приемного сына найти этого странного человека.
Игровой процесс рассказывает о международном преступнике, известном как Владыка Демонов. Этот загадочный человек, девушка Хару и Кёсукэ втянуться в историю, состоящую из заговоров и интриг, играя в кошки-мышки. Геймер воспользуется системой выбора, чтобы влиять на сюжет, например, спасти семью Мива. Прохождение состоит из двух глав, зависимых между собой.