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