11-летняя Машенька, страстно мечтающая стать балериной, сбегает из детдома. Следом за ней то же проделывает и ее воспитательница Кордуля — женщина довольно эксцентричная, необычно выглядящая и обожающая татуировки. Так начинается большое путешествие героинь фильма «Сердце, сердечко» по Польше. Вместе они едут с юга страны на север, к морю и балетной школе. Они спешат, чтобы успеть на вступительный экзамен, и по пути встречают много интересных людей. А следом за ними по стране перемещаются полицейские и родной отец Машеньки.