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