Сюжет художественного фильма «Алоха» вертится вокруг бывшего военного консультанта по оружию Брайна Гилкреста, ушедшего со службы после взрыва боевого снаряда, который лишил армию очень хорошего партнера. Провал задания навсегда наложило на Брайна клеймо позора, но одна неудача не сломила парня. Спустя годы Брайну предлагают вернуться к старому делу и он с радостью соглашается, ведь видит в этом второй шанс. Для работы по запуску новейшего спутника-шпиона, Брайн прибывает на военную базу, расположенную на Гавайях.
Впереди его ждет работа с очень энергичным куратором в лице капитана Элисон Энг, которая является симпатичной и очень энергичной девушкой. Однако помимо знакомства с очаровательной Элисон, которая сразу же стала ему симпатичной, Брайн сталкивается со своей бывшей возлюбленной Трэйси. С образованием любовного треугольника работа парня сильно осложняется, но в этот раз Гилкрест не должен облажаться