Addicted to Curry começa com uma jovem estudante chamada Sonezaki Yui. Um dia, ela encontra um homem que parece estar meio morto no meio da estrada. Sem saber o que fazer, ela joga um pouco de comida para ele (para que ele pudesse ao menos sobreviver) e foge. Em seguida, ela retorna para casa, que também é o restaurante de curry de seu pai, Ganesha Curry. O homem que Yui encontrou era Koenji Makito, que conhecia Souichiro, o pai de Yui, e estava realmente procurando por ele. Seguindo o rastro de Yui, Koenji a encontra e o restaurante. Yui inicialmente pensa que Koenji vai matá-la por ter jogado comida nele, mas depois de conversarem, ela descobre que ele conhecia seu pai. Koenji então descobre que o restaurante está prestes a fechar e que o pai de Yui partiu em uma jornada para aprimorar suas técnicas de preparo de curry. Para retribuir a ajuda do pai de Yui, Koenji decide se unir a Yui para salvar o restaurante de curry.