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