Tengoku Struggle conta a história de Rin, filha do rei Enma, líder supremo do inferno. Após um incidente levar à fuga dos prisioneiros que viviam no reino, cabe à garota ir ao mundo humano investigar o que aconteceu. Juntam-se a ela vários "prisioneiros confiáveis" que são belos rapazes com os quais ela poderá se envolver ao longo da história.
