The preview shows Crowley and Aziraphale team up to prevent the coming of the antichrist (Sam Taylor Buck) and the impending End Times, or apocalypse.
"I am an angel. You are a demon. We're hereditary enemies," Aziraphale says.
"We have to work together," Crowley responds.
Anna Maxwell and Jon Hamm co-star as Beelzebub and the archangel Gabriel, respectively, with Mireille Enos, Lourdes Faberes, Yusuf Gatewood as Brian Cox as the Four Horsemen of the Apocalypse.
Good Omens is based on the Terry Pratchett and Neil Gaiman novel of the same name. Gaiman had long planned to adapt the book with Pratchett, who died at age 66 in March 2015. Gaiman served as showrunner, writer and executive producer.
"Almost 30 years ago Terry Pratchett and I wrote the funniest novel we could about the end of the world," the author said in in January 2017. "Three decades later, it's going to make it to the screen ... I just wish Sir Terry was alive to see it."
Good Omens premieres May 31 on Amazon Prime.