Magia ryb jest postrzegana jako przenikanie się bytów wodnych, niebiańskich i ziemskich. Obraz pokrywa delikatna powierzchnia czarnej farby, pod którą znajduje się gęsta warstwa wielobarwnych pigmentów. Na ciemnym tle Klee wydrapał i nabazgrał barwne postacie. W centrum obrazu przyklejony został kwadrat muślinu, co nadało mu charakter kolażu. Ciemna paleta obrazu i kruchość muślinu tworzą tajemniczą, atramentową atmosferę.
Ker pisze, że „Magia ryb jest osadzona w tradycji niemieckiego romantyzmu, z jego mieszanką fantazji i naturalnej empirii, poezji i pragmatyki.” Wskazuje na technikę użytą do narysowania różnych ryb, flory, ludzi i wieży zegarowej jako „wyrafinowaną wersję zabaw dzieci kredkami woskowymi.”
Według Ann Temkin, Magia ryb jest arcydziełem, w którym intelektualne i wyobrażeniowe siły artystycznych darów Klee są pogodzone, tworząc „poczucie magii”. W szczególności Temkin wskazuje na cienką ukośną linię rozciągającą się od prawej środkowej części płótna do szczytu wieży zegarowej, pisząc, że „długa malowana linia z boku wydaje się gotowa do zerwania, aby odsłonić coś pod spodem.”
.