Deadly Sin 2 propose un jeu de rôle au tour par tour en 2D avec vue de dessus dans un monde en pleine guerre. L'histoire vous fait suivre une troupe de 5 combattants. Suite directe du premier Deadly Sin, tout commence par la fin de la guerre de l'Empire contre les démons. Assiégé par une horde de monstres, nos héros n'ont d'autres choix que de battre en retraite et laisser le bastion de l'Empire aux mains ennemis. Après cette défaite, Carrion, Maric, Teresa, Ruby et Siegfried se rejoignent dans la ville la plus proche pour contre-attaquer. A vous, ensuite, de créer votre propre histoire dans le monde chaotique de Deadly Sin 2.