Right in time for Skull & Shackles... The Pirates! Band of Misfits

[GentleGiant]

From the people behind stop-animation hits like Chicken Run and Wallace & Gromit!

Featuring Hugh Grant, Martin Freeman, David Tennant, Salma Hayek and many more.

First trailer!
Link

Second trailer!
Link

Featurette on how it's made:
Link

[GentleGiant]

Oh, I almost forgot... There's a Dodo bird in it too! ;-)

[The 8th Dwarf]

I think it may be based off a book series I read - Pirates! In an adventure with Napoleon. It reminds me of Terry Pratchet & Douglas Addams style of writing.