Trap Legend est une suite directe du roman visuel précédent de No Strike, Trap Shrine. Le jeu est raconté du point de vue d’un prêtre du sanctuaire qui a demandé une fois à sa déesse de l’aider, seulement pour découvrir que l’objet de son culte était, en fait, un dieu qui aime se travestir. Répondant à sa prière, le dieu travesti a offert d’épouser le prêtre, à sa grande confusion. Quelque temps plus tard, dans l’histoire de Trap Legend, le prêtre revient au sanctuaire avec les personnages principaux du jeu précédent après une courte absence. Ils découvrent que pendant leur congé, une déesse du nom de Tamaki est apparue, et une autrefois la jeune fille du sanctuaire en exil, Subaru, l’a positionnée comme la déesse principale du sanctuaire, mais à la grande déception du prêtre, la déesse Tamaki s’oppose aux relations amoureuses entre les hommes, même s’ils se travestissent. Trap Legend présente une histoire d’amour cinétique avec des éléments de comédie et d’action, dépourvus de choix ou de voies de ramification. Le prêtre se livrera à une activité sexuelle exclusivement avec des personnages masculins, parfois dans des actes de sexe en groupe.