Sensor miniaturization enables applications such as minimally invasive medical procedures or patient monitoring by providing process feedback in situ. Ideally, miniature sensors should be wireless, inexpensive, and allow for remote detection over sufficient distance by an affordable detection system. We analyze the signal strength of wireless sensors theoretically and derive a simple design of high-signal resonant magneto-mechanical sensors featuring volumes below 1 cubic millimeter. As examples, we demonstrate real-time tracking of position and attitude of a flying bee, navigation of a biopsy needle, tracking of a free-flowing marker, and sensing of pressure and temperature, all in unshielded environments. The achieved sensor size, measurement accuracy, and workspace of ~25 centimeters show the potential for a low-cost wireless tracking and sensing platform for medical and nonmedical applications.