Over the Rainbow raconte l'histoire de 4 personnes qui vivent dans le monde de la danse et de la musique. Jeong Hee-su (Kim Ok Bin) s'enfuit de chez son père en Nouvelle-Zélande pour se rendre à Séoul où elle tentera de lancer sa carrière de chanteuse. Elle décide alors de louer une chambre dans la maison de Kwon Hyeok-jo (Ji Hyun Woo). Celui-ci est un lycéen assez pauvre qui, pour subsister à ses besoins, travaille pour la mafia. Par obligation, il se voit obliger de participer à un concours de danse. Hee-su décide alors de lui apprendre quelques pas de danse et de l'aider à quitter le milieu mafieux. Ils finissent par former un couple. Rex (Hwan Hee) est du même lycée que Hyeok-jo, cependant il appartient à un tout autre milieu. En effet, celui-ci est un célèbre chanteur et s'avère être un très grand danseur. Il va finir par aider Hee-su à lancer sa carrière. Eprouverait-il un amour caché pour la belle Hee-su ? Et voilà qu'entre en scène, la charmante Ma Sang-mi (Seo Ji Hye) qui est une fan de Rex. Elle est pauvre mais plaine de passion et d'enthousiasme, une fille pas comme les autres. Celle-ci va bouleverser la vie de ces 3 danseurs.