新臺灣行進曲為女權運動者的北村兼子待在臺灣半個月期間所記錄的點點滴滴。內有石塚總督題字、伯爵二荒芳德序文、林獻堂序文、林熊徵序文。從出發前記、船車之卷、基隆之卷、臺北之卷（林家花園、北投、草山、臺灣料理）、新竹之卷（爽吟閣）、臺中之卷（霧峰）、嘉義之卷（製材所）、臺南之卷（臺南之概念、國姓爺）、高雄之卷、屏東之卷（製糖）等等地方遊覽紀錄。而其中不乏有內臺人之教育問題、臺灣民眾黨之墓地問題、婦人參政與民族運動、臺灣生蕃之概念等等的想法觀念也詳實寫下。