Сериал рассказывает о жизни Малкольма — доброжелательного и любознательного жителя района Бушвик в Бруклине, и его верного друга — пса по кличке Бруно. Малкольм обожает проводить время с Бруно, но повседневная жизнь для друзей оказывается полна вызовов. Его раздражают вторгающиеся в район хипстеры, которые не убирают за своими собаками, капризные владельцы магазинов и мстительные догситтеры. Столкнувшись с хаосом городской жизни, главный герой все больше убеждается, что Бруно — лучший компаньон, чем большинство людей.