Сюжет разворачивается на одном из отдаленных тропических островов, куда приезжают молодые люди, чтобы отдохнуть от городской суеты, завести новые знакомства и насладиться теплым морем и солнечной погодой. Все начинается как классический пляжный отдых: купание, вечеринки на берегу, романтические встречи — но в спокойную атмосферу внезапно вторгается нечто, что ломает все планы отдыхающих.
Действие анимационной комедии с военными и приключенческими мотивами разворачивается в годы Второй мировой войны, когда на фронте сражаются не только люди, но и специализированные военные подразделения животных. Юный голубь Вэлиант живет в небольшом английском городе и мечтает попасть в элитный Королевский голубиный спецназ, который выполняет сверхважные задания для британского командования.