نینا ماریا آزارا جاسوس خواننده، زیبا و فریبنده اسپانیا در طول جنگ‌های ناپلئونی است. ماموریت او فریفتن افسران فرانسوی است تا نقشه‌های ناپلئون در قبال اسپانیا را فاش کنند. او برای جمع‌آوری اسرار نظامی به بایون فرانسه فرستاده می‌شود. پیش از این، او در حین اجرا در یک کلوب با دون دیگو ملاقات می‌کند. او نمی‌داند که دون دیگو در واقع کاپیتان آندره است که برای جاسوسی از او به اسپانیا فرستاده شده است. نینا در فرانسه و درست پس از اینکه عاشق دیگو می‌شود، به هویت واقعی او پی می‌برد. نینا ماریا از چنگ کسانی که قصد دستگیری‌اش را دارند می‌گریزد، به اسپانیا بازمی‌گردد و پنهان می‌شود. نیروهای ناپلئون به اسپانیا حمله می‌کنند که منجر به دستگیری نینا می‌شود. در یک چرخش عجیب تقدیر، نینا و کاپیتان آندره دوباره به هم می‌رسند، اما اکنون دو کشور با یکدیگر در جنگ هستند...

داستان فیلم در مورد یک کهنه سرباز آمریکایی به نام "ویل اسپالدینگ" است که یک دهه پس از سقوط آلمان نازی، در جستجوی جنایتکاران جنگی در سراسر آمریکای جنوبی سفر می‌کند. در این میان او یک مقر مخفی نازی‌ها به نام آشیانه کرکس را کشف می‌کند و ...