Fellegbérc világában az égi kalózok szelek szárnyán kelnek útra, kalandok, kincsek és dicsőség után kutatva. Admirálisként változatos legénységnek parancsolsz… csakúgy, mint a kalózflotta más hajóit irányító riválisaid. A flotta minden nap másik szigetnél vet horgonyt, ahová kiküldöd a legénységed egy tagját, hogy begyűjtse a zsákmány rád eső részét, és reménykedsz, hogy visszatérve tovább erősíti a karaktereid egyre növekvő csapatát.
A Libertalia: Fellegbérc szelei egy 1-6 játékosnak szóló akciójáték, amelyben minden játékosnak ugyanaz a hat karakter áll rendelkezésére a játék kezdetén. A hat kezdő kalóz véletlenszerűen kerül kiválasztásra a játék 40 lehetséges karaktere közül, és a játékosok a játék során további 12-vel találkoznak. Minden karakter egyedi ranggal (azaz 1 és 40 közötti számmal) és valamilyen különleges képességgel rendelkezik, amelyek négy típusra oszlanak: Nappali, alkonyi, éjszakai és horgonyzó.