"Aloha" mengisahkan seorang konsultan senjata untuk Amerika Serikat bernama Brian Gilcrest (Bradley Cooper). Banyak orang yang tidak meyukai Brian dan teman satu-satunya yang dia miliki adalah sebuah komputer super cerdas bernama Jeremy. Untuk menanggapi serangan dari Tiongkok, Brian ditugaskan ke pangkalan militer AS yang berada di Hawaii untuk mengawasi peluncuran satelit mata-mata yang canggih.

Selama di Hawaii, Brian bersama Mayor Lisa Ng (Emma Stone) harus mengamankan seluruh masyarakat lokal sebelum terjadi peluncuran. Brian yang sangat pekerja keras membuat hubungannya dengan Tracy (Rachel McAdams) berlalu tanpa kata berpisah. Di pulau ini Brian juga mendapatkan kesempatan untuk bisa kembali bertemu dengan Tracy, yang kini telah menikah dan memiliki dua anak.