עם סוף המלחמה, שיכולה להיות מלחמת העולם השנייה אך גם כל מלחמה אחרת, ולאחר שהצליח להשתחרר ממחנה השבויים, בלי לעמוד לדין בגין תצפיות רפואיות שערך על שבויים רוסים, מחליט מר רוברט לאמץ זהות חדשה. מר רוברט הוא הרופא המוכר מספרו של אריך קסטנר "הכיתה המעופפת", והוא גם מוזיקאי לשעבר שהקריירה המוזיקלית שלו, כמו חייו, היא דבר והיפוכו. הוא החולם הגדול, הפנטזיונר הגדול עוד יותר והאיש שחייו הקודמים, שלקחו ממנו את אשתו ואת בנו, שרטו בו לבלי הכר.
כחלק מזהותו החדשה משנה מר רוברט את שמו למר ואלכה ומתחיל בחיים חדשים בכפר קטן ונחשל – בעמק יפה בין כרמים ושדות – נושא לאישה צ'לנית בת המקום ועובד כדוור. אלא שהבלון היפה שהוא ניפח מתפוצץ לו בפרצוף ומר רוברט, המוכר לכול כמר ואלכה, מוצא את עצמו אשם ברצח אשתו, ואשם בעקיפין במותו של מר עכבר. כמי שכל רצונו לכפר על מעשיו ולהרבות טוב בעולם הוא יוצא למסע נקמה שהוא גם מסע גאולה דרך ביבים ומעיינות.
ברומן פילוסופי־קיומי זה כובש גדעון הרן פסגות חדשות בכתיבתו. מר ואלכה הוא רומן מסע אפל, החומל בדרך כלל על דמויותיו ועל קוראיו, שנון, מחכים, מופרך ולעתים אף מצחיק עד דמעות.
"מר ואלכה" הוא הספר השלישי בטרילוגיה שכתב גדעון הרן. קדמו לו "מר עכבר" ו"מר למפל", והוא משלים למעשה את המסע החיצוני והפנימי המקשר בין שלוש הדמויות, ובו בזמן מותיר כל דמות לנפשה ולכן גם עומד בפני עצמו.