Kesalahan fatal yang dilakukan Brian Gilcrest (Bradley Cooper) harus dibayar mahal. Karir militer yang dibangunnya susah payah terancam hancur begitu aja. Namun keberuntungan masih enggan berpaling padanya. Pasalnya, ia masih diberi kesempatan oleh Jenderal Dixon (alex baldwin) untuk memperbaiki semuanya.

Brian harus dimutasikan ke sebuah pangkalan kecil di Hawai. Alih-alih bakal membosankan, siapa yang menyangka ia malah bertemu dengan rekan baru yang cakep bernama Ng (Emma Stone). Keduanya pun mulai membangun cerita baru yang menarik.

Namun semua nggak berjalan lancar ketika di tempat baru ini Brian malah bertemu sang mantan, Tracy (Rachel McAdams). Terjebak masa lalu, Brian pun tergoda untuk kembali merajut kisah yang dulu ditinggalkannya begitu aja. Tapi kini keadaannya udah jauh berbeda.

Apakah yang bakal dilakukan Brian? Menulis cerita baru dengan Ng dan meletakkan masa lalu di tempat seharusnya berada atau kembali ke masa lalu dengan memilih Tracy. Yup, loe bakal temukan jawabnya dalam Aloha. Romance comedy ini siap bikin loe move on Bro!