Suggest me a book of two characters from completely different realms, interacting often

A fairy and a robot. A mermaid and a gnome. An alien and a witch. They’re from completely different realms, for example, which would make for an interesting book