Koi to Uso spielt in einer nahen Zukunft, in der junge Menschen mit dem Erreichen ihres 16. Lebensjahres einen Ehepartner von der Regierung zugewiesen bekommen. Dadurch müssen sich die Menschen nicht selbst bemühen, den idealen Partner zu finden und akzeptieren dieses Vorgehen auch. Der 15-jährige Yukari Nejima lebt in einer kleinen Ecke des Landes und scheint nicht wirklich mit seinem Leben zurechtzukommen. Sowohl seine akademischen, als auch seine sportlichen Leistungen liegen unter dem Durchschnitt. Sein Herz brennt jedoch voller Leidenschaft. Doch was wird ihm, in einer Welt in der Liebe verboten ist, widerfahren, wenn er sich verliebt?