500年間もの間、魔王の支配を受けて奴隷同然に生きていたガーゴイルのアルベルト。

そんな彼は、戦争で主人の魔王が死んだことにより支配から解放され、自由を手に入れた！

世界を旅することにしたアルベルトだったが、翼を失っていたため仲間のガーゴイルたちから置いてきぼりにされてしまい……。

仕方なく歩いて一人旅をするアルベルトは、行く先々で様々な騒動を巻き起こす！