Paradis est une ville où la vie et la mort se côtoient. Lithia, un garçon amnésique, y vit avec Setsu, un tueur à gages couvert de blessures. Il habille toujours Lithia en rouge, est très gentil et rit comme s'il était sur le point de fondre en larmes à tout moment, ce qui met Lithia très mal à l'aise. Mais un jour, leur routine habituelle change du tout au tout lorsque Romanée, un homme qui semble connaître le passé de Setsu, fait son apparition...