Aloha gaat over een geslaagde militaire aannemer (Bradley Cooper) die terugkeert naar de plek waar hij het meest succesvol was. Als hij contact zoekt met zijn grote liefde van vroeger (Rachel McAdams) krijgt hij onverwacht gevoelens voor een jonge, veelbelovende luchtmachtpiloot (Emma Stone) die hem in de gaten moet houden.
