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