Fringe-Man folgt einem selbsternannten Mätressen-Experten, bekannt als der Love-Mistress-Professor, der seine unkonventionellen Methoden an gewöhnliche Männer weitergibt, die verzweifelt nach außerehelichen Affären suchen. Protagonist Masumi Ibuse ist ein erfahrener Veteran in der Kunst, Mätressen zu halten, und nimmt drei kämpfende Schüler auf: Tasai, einen ängstlichen Angestellten, der Angst davor hat, von irgendjemandem nicht gemocht zu werden; Mitsushima, einen reinherzigen Baseball-Enthusiasten, der unfähig ist, soziale Situationen zu lesen; und Ango, einen Junggesellen und leidenschaftlichen Filmfan, der sich trotz seines Single-Daseins der Affären-Suche anschließt. Die Geschichte entfaltet sich, während diese ungleiche Gruppe die fragwürdigen Techniken des Professors anwendet, die eher von Actionfilmen und komödiantischen Gedankenspielen als von realistischen Ratschlägen inspiriert sind. Angesiedelt im zeitgenössischen Japan, folgt die Erzählung ihren Missgeschicken durch das Aufeinandertreffen von des Professors zynischer Expertise und der stümperhaften Unfähigkeit seiner Schüler. Zu den bemerkenswerten Handlungsbögen gehören die Gründung der Affären-Allianz, die Anwendung filmisch inspirierter Verführungstaktiken, die zwangsläufig nach hinten losgehen, und die allmähliche Enthüllung, wie die Persönlichkeitsfehler jedes Charakters ihre eigenen Ziele sabotieren. Der komödiantische Ton bleibt durchgehend erhalten, während die Schüler des Professors wiederholt scheitern, seine Methoden nachzuahmen, was zu immer absurderen Situationen führt. Das Werk lief als fortlaufender Manga im Weekly Young Magazine und umfasst eine vollständige Erzählung über seine Veröffentlichungsgeschichte hinweg.