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