リチャード・フラッグ大将がアマンダ・ウォラーに命じられた任務は、モンスターの囚人部隊を率いて、アマゾン族の魔女キルケーから王女を守ること。クセ者ぞろいのモンスターたちにフラッグが手を焼く中、その任務は、世界を揺るがす大事件へと発展していく。