Addicted to Curry começa com uma jovem estudante chamada Sonezaki Yui. Um dia ela encontra o que parece ser um homem meio morto no meio da estrada. Não sabendo o que fazer, ela joga comida nele (para que ele possa pelo menos sobreviver) e foge. Ela então volta para sua casa, que também é o restaurante Ganesha Curry de seus pais. O homem que Yui encontrou foi Koenji Makito, que conhecia Souichiro, pai de Yui e estava realmente procurando por ele. . Seguindo o cheiro de Yui Koenji encontra-a e o restaurante. Yui inicialmente pensa que Koenji vai matá-la por atirar comida nele, mas depois que eles falam ela descobre que ele conhecia seu pai. Koenji então descobre que o restaurante está indo para fora do negócio e que o pai de Yui ir em uma viagem para melhorar suas técnicas de curry cozinhar. Para retribuir o pai de Yui por ajudá-lo, Koenji decide fazer uma equipa com Yui para salvar o restaurante de curry.