1500年間もの間、魔王の支配を受けて奴隷同然に生きていたガーゴイルのアルベルト。そんな彼は、戦争で主人の魔王が死んだことにより支配から解放され、自由を手に入れた！世界を旅することにしたアルベルトだったが、翼を失っていたため仲間のガーゴイルたちから置いてきぼりにされてしまい……。仕方なく歩いて一人旅をするアルベルトは、行く先々で様々な騒動を巻き起こす！翼を失くしても魔王より強い、最強ガーゴイルの冒険コメディ、ここに開幕！