The Ark, the Reed, and the Fire Cloud — Jenny L. Cote

Max, a Scottish terrier, takes his usual morning trot down to the loch where he hears a mysterious Voice humming in the reeds saying, "Come to Me...follow the fire cloud." He embarks on an unknown journey from Scotland, meeting other animals along the way including Liz, a brilliant, petite black cat from France. Max and Liz become the brave leaders for their group, and eventually, for the entire ark. The mysterious journey, filled with danger, humor, trials, and triumphs, leads them across Europe to the Middle East.  The moment of arrival for these animals is spectacular as the ark is miraculously transformed into the animals' natural habitats.
Throughout the previous one hundred years, Noah and his family have endured ridicule from villagers while building the ark. Now this family must painfully witness the loss of lives and total destruction of the earth through the mighty flood.
After the journey to the ark, the voyage in the ark begins.  Liz finds ways to keep the animals occupied, including daily exercise led by the flamingos and a talent night where the animals entertain each other with their natural abilities.  But a sinister plot develops Someone is out to kill Noah and his family.  Liz follows clues that lead her to discover a stowaway who has deceived them all.  Max and Liz foil the plot but at a high price. The end climaxes with unexpected twists and turns, taking the reader from despair to hope.