یک خدمه کشتی او-بوت آلمانی در اوایل جنگ جهانی دوم یک مأموریت گشت‌زنی بسیار وحشتناک را تجربه می‌کنند.

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