Brian Gilcrest, ordu için çalışan bir silah uzmanı olarak Hawaii'deki bir askeri üsse gidiyor ve burada en son teknolojiyle donatılmış bir casus uydu sistemini denetlemekle görevlendiriliyor. Bu süreçte enerjik ve işine bağlı Lisa Ng ile birlikte çalışıyorlar ve sistemin devreye alınmasına az bir süre kala tüm güvenlik önlemlerini titizlikle gözden geçiriyorlar. Ancak Brian, bu görev sırasında geçmişinden beklenmedik bir sürprizle karşılaşıyor; hayatının aşkı olan Tracy ile yüz yüze geliyor. Tracy şu anda evli ve iki çocuk annesi, bu karşılaşma Brian'ın kendisiyle yüzleşmesine ve hayatını sorgulamasına neden oluyor. Aloha, Brian'ın içsel yolculuğuna eşlik ederken, geçmişle hesaplaşmasını ve belki de yeni bir başlangıç yapma fırsatını sunuyor.