１５００年間の魔王の精神支配から解放されたガーゴイルのアルベルト。自由を手に入れた彼は、世界を旅することにするが、ゴブリンの村を守ったり、酔っ払った最強の一角・真龍と戦うはめになったりと、各地で様々な騒動を巻き起こすことに。なんとか目指していた街にたどり着き、傭兵ギルドに登録したアルベルトは、リザードマンたちと一緒にコカトリスの卵の殻を集める依頼を受ける。しかし、強力な魔物を連れて帰ってしまい、街は大混乱。新たな騒動を巻き起こす！翼を失くしても魔王より強い、最強ガーゴイルによるドタバタコメディ第２弾！