במהלך מלחמת קוריאה, שבויים צפון קוריאניים ושבויים סיניים נשלחים למחנה על האי קיוג'ה בדרום קוריאה. מחנה השבויים עצמו נתון לעימות מתמשך בין אסירים פרו-קומוניסטים ואנטי קומוניסטים. רו קי סו (השחקן דו קיונג סו) הוא חייל צפון קוריאני צעיר המוחזק במחנה השבויים.

סמל ג'קסון (השחקן ג'ארד גריימס), מקבל פקודה ממפקד המחנה להרכיב צוות רקדני סטפס משבויי המחנה. הוא עורך אודישן ובוחר לצוות את החייל הסיני שיאו-פנג, אזרח צפון קוריאני קאנג ביונג סאם, אשר הואשם באופן שקרי בהיותו קומוניסט ואזרחית יאנג פאן רה (השחקנית פאק הא סן) שרוצה לפרנס את משפחתה. סמל ג'קסון מזהה גם את כישרון הריקוד המדהים של רו קי סו ומזמין אותו להצטרף לצוות. כך במהרה מצליח סמל ג'קסון להרכיב את צוות רקדני הסטפס שלכל אחד חלום משלו, אבל האם חלומם לרקוד יתגשם?