Powieść dzieje się współcześnie, w znanych dzieciom miejscach i realiach. Kuki, Tośka i Filip to dzieci niezależne, inteligentne i pełne energii. Mają jednak też swoje problemy, lęki i porażki. Ich rodzice, bezrobotni muzycy, pod wpływem czaru zostawiają je pod opieką strasznej ciotki i przyjmują propozycję grania w orkiestrze na statku Queen Victoria podczas trwającego cały rok rejsu. Rodzeństwo dąży do spotkania z rodzicami w jednym z portów, a jednocześnie ucieka przed szalonym szefem Jarmarku Augustino, który pragnie odebrać im magiczne krzesło. Pod drodze Tośkę, Filipa i Kukiego, a także ciotkę Marylę, zamienioną w siedmioletnią dziewczynkę, spotyka mnóstwo niecodziennych przygód i magicznych zdarzeń. Mimo fantastycznego charakteru, książka opowiada o ważnych dla dzieci sprawach, doskonale opisuje ich emocje i przeżycia.
Książka Andrzeja Maleszki „Magiczne Drzewo. Czerwone krzesło” zdobyło tytuł Książki Roku 2009, przyznany przez Polską Sekcję IBBY - Stowarzyszenia Przyjaciół Książki dla Młodych.