Innocent Steps is a romantic Korean tale about a 19 year old girl from China on a dance contract. She is paid to practice and dance with her partner for the upcoming 'KDFA Cup Korea Dancesport Championship'. For the next three months, she trained hard for the competition. Love blossomed, of course. Being professional during the practices, they did not reveal their feelings to each other.

Love once begun, cannot be stopped. The greatest dancer of all time, Bang (Kim Gi-soo) falls in dangerous love with his student. Detectives misunderstand their relationship and start chasing after them. They run into a mysterious couple in the a guest house they stumble upon while running away from the detectives. They share passionate love in their hideout but even the mysterious owner watches them from afar!