וודי גרנט (ברוס דרן) המשוטט בכבישי בילינגסמונטנה נמצא על ידי שוטר. בנו של וודי, דייוויד (ויל פורטה), בא לאסוף אותו, והוא מגלה שמטרתו של וודי היא להגיע ללינקולןנברסקה כדי לאסוף פרס בסך של מיליון דולר שהובטח לו במכתב. דייוויד מבין שהמכתב הוא לא יותר מאשר תעלול פרסומי, והוא מחזיר את וודי לביתו. בבית, אימו של דייוויד, קייט (ג'ון סקוויב), מלינה על התנהגותו של וודי. מאוחר יותר, דייוויד מוזעק מעבודתו כדי לאסוף שנית את וודי. דייוויד ואחיו, רוס (בוב אודנקירק), שוקלים להכניס את וודי לבית אבות. בדירתו של דייוויד, חברתו לשעבר, נואל (מיסי דוטי), מבקרת אותו, ובאמצע השיחה קייט מתקשרת כדי להודיע לו שאביו נעלם פעם נוספת. דייוויד מחזיר את וודי, והוא מחליט להסיע אותו ללינקולן למורת רוחה של קייט.
במהלך אחת מעצירותיהם, וודי מתגנב לפאב. הוא חוזר לחדר שלהם במוטל, ותוך כדי כניסה הוא נופל ונחבל בראשו. לאחר שוודי טופל בבית חולים, הוא מספר לדייוויד שהוא איבד את שיניו. השניים מחפשים ומוצאים אותן על יד מסילת רכבת. דייוויד מודיע לוודי שהוא תכנן ביקור משפחתי בביתו של אחיו, רוי (ראנס האוורד).
כאשר השניים מגיעים לביתו של רוי הנמצא במדיסון שבנברסקה, הם יוצאים לפאב העירוני. השניים מתחילים להתווכח בקשר למשפחתו של וודי, וכך האחרון עוזב בכעס את הפאב. וודי נכנס לפאב אחר ששם הוא פוגש את חברו הוותיק, אד פיגרם (סטייסי קיץ'). אד מוכר למשפחתו של וודי כמי שגנב את מדחס האוויר שלו בעבר. בניגוד לבקשתו של דייוויד וודי מספר לנוכחים כי הוא זכה בפרס על סך מיליון דולר. למחרת מתברר שהשמועה התפשטה ברחבי העיירה.
מאוחר יותר, קייט מגיעה לעיירה באוטובוס, ומשם השלושה הולכים לבית הקברות המקומי. קייט מספרת לדייוויד אודות משפחתו של וודי. לאחר מכן, הם סועדים במזללה, ואד פיגרם מברך את וודי בנוכחות הסועדים האחרים. אד ניגש לדייוויד בשירותים, והוא מבקש ממנו חלק מכספו של וודי בגלל חובותיו כלפיו. מאוחר יותר דייוויד נפגש עם עורכת העיתון המקומי, פגי נאגי (אנג'לה מקיואן), שרצתה לעשות כתבה על וודי. במהלך השיחה שדייוויד ביקש מפגי לא להזכיר את הפרס, התברר שהיא הייתה חברתו של וודי לפני שהוא התחתן.
המשפחה סועדת בביתו של רוי, ולאחר מכן קרובי משפחתו של וודי דורשים ממנו החזרי חובות. תיגרה מתחילה, אך היא מסתיימת כשקייט מוכיחה את הקרובים על חמדנותם. כאשר וודי, קייט, דייוויד ורוס נוסעים בחזרה מביקור בבית ילדותם המוזנח, הם עוברים ליד בית שקייט נזכרת כי הוא שייך לאד פיגרם. דייוויד ורוס מחליטים לקחת חזרה את מדחס האוויר שאד גנב מוודי. לבסוף התברר שקייט התבלבלה, וזה אינו ביתו של אד. היא מסיחה את דעת בעלי המקום בעוד דייוויד ורוס מחזירים את המדחס שלקחו.
וודי ודייוויד נפגשים במקרה עם אד בפאב. הוא מגלה לדייוויד שוודי בגד בקייט במהלך הנישואים. כאשר השניים יוצאים מהבר, בארט (טים דריסקול) וקול (דאווין ראטריי) תוקפים אותם, והם לוקחים מוודי את המכתב. מאוחר יותר כשדייוויד מתעמת איתם הם מודים כי הם זרקו את המכתב. וודי ודייוויד מחפשים את המכתב, והם מגלים שאד מקריא אותו בבר כדי לצחוק על וודי. עקב כך דייוויד חובט באד. דייוויד מחליט שהם לא ייסעו ללינקולן בעקבות המאורעות, אך כאשר וודי בורח מבית החולים לאחר התאשפזותו בשנית, דייוויד מתרצה.
כאשר וודי ודייוויד מגיעים למשרדים בלינקולן, המזכירה מודיעה להם שהם לא זכו בפרס. דייוויד מחליט לקנות טנדר ומדחס אוויר עבור וודי. מאוחר יותר הוא נותן לוודי לנהוג ברכב בעיירה להפתעתם של התושבים.
בעת צילומי הסרט "אודות שמידט" (2002) בוב נלסון הביא לאלכסנדר פיין את התסריט כדי שהוא ימליץ על במאי. פן רצה לשמור לעצמו את התסריט, אך הוא לא רצה לצלם את הסרט כיוון שהוא היה באמצע הפקת סרט מסע אחר, "דרכים צדדיות" (2004). לכן פן חיכה רק לאחר צילומי הסרט "היורשים" (2011) כדי לעבוד על "נברסקה".
שחקנים רבים רצו לגלם את דמותו של דייוויד גרנט. בריאן קראנסטון רצה את התפקיד, אך פן חשב שהוא לא מתאים. שחקנים נוספים שרצו את התפקיד היו פול ראד, קייסי אפלק ומת'יו מודין. לבסוף פן ליהק את ויל פורטה חרף אנונימיותו היחסית.
צילום
הסרט צולם בשחור-לבן. אלכסנדר פיין הסביר את סיבת צורת צילום זו כרצון לעשות סרט אייקוני. הצלם פדון פאפאמייקל אמר כי סגנון צילום זה מקדם את עלילת הסרט. הבחירה בסגנון הזה הייתה למורת רוחם של חברת ההפקה סרטי פרמאונט. פיין יצר גרסה עם צבעים, אך הוא הביע תקווה שאף אדם לא יראה אותה.
בעת הקרנת הבכורה של הסרט בפסטיבל קאן, הוא זכה לביקורות מהללות ובפרט להופעתו של ברוס דרן. הסרט זכה לציון של 92% בהתבסס על 184 ביקורות מהאתר "Rotten Tomatoes". האתר "Metacritic" נתן לו ציון של 86 מתוך 100 על בסיס 45 ביקורות.