タイトルにもなっている「バルバロス」とはかつて世界を暴れまわった大海賊のこと。彼は何者かによって呪いをかけられ体をバラバラにされ、世界中に散りばめられて封印されてしまっています。ある時、バルバロスに出会った主人公ザックは、バルバロスのパーツを全て見つければ超ド級のお宝「バルバロスの海賊船」を渡すともちかけられます・・・。
バラバラにされ散りばめられたバルバロスの体は「バルバロスパーツ」という形になっています。「バルバロスパーツ」は各ステージをクリアするごとに1つ手に入れられます。今回はろっ骨のような形をした「ツォーンスタンド」と、宝石が埋め込まれた「アインザムカイトベルト」の画面写真が公開されています。
