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