گام‌های بی‌گناه یک داستان عاشقانه کره‌ای درباره دختری 19 ساله از چین است که در یک قرارداد رقص مشغول به کار است. او برای تمرین و رقص با شریکش برای مسابقات 'جام رقص ورزشی کره KDFA' حقوق می‌گیرد. او به مدت سه ماه به شدت برای این رقابت تمرین می‌کند. البته عشق در این میان شکوفا می‌شود. در طول تمرینات، آن‌ها حرفه‌ای عمل کرده و احساسات خود را به یکدیگر نشان نمی‌دهند.