Prezenter pogody Jin-soo (Lee) w wyniku wypadku samochodowego zaczyna cierpieć na ciekawy rodzaj amnezji selektywnej. Nie zdaje sobie sprawy ze swojej dolegliwości do czasu, gdy nie rozpozna psa, którym się opiekował oraz słyszy dziwne wiadomości nagrane na jego automatycznej sekretarce przez swoją (podobno) byłą dziewczynę. Odkrywając iż stracił wszelkie wspomnienia z lat college'u dowiaduje się od swoich kolegów, że był zakochany w kobiecie, której tajemniczy charakter sprawił iż Jin-soo nie zdradził jej tożsamości nawet najbliższym przyjaciołom. Jedyne co mogą mu o niej powiedzieć to to, że jej pseudonimem jest tytułowa Tęcza. Wspomnienia głównego bohatera są rozrzucone jak puzzle, lecz z pomocą swoich przyjaciół zaczyna spotykać się z wszystkimi kobietami, które do tej pory poznał. Z całych sił chce odnaleźć Tęczę.